Новосибирск основан в 1893 на месте строительства железнодорожного моста через
реку Обь. Вначале посёлок назвали Александровским, в честь св. Александра Невского — небесного покровителя императора Александра III. С 1895 переименовали в посёлок Ново-Николаевский в честь св. Николая Чудотворца — небесного покровителя императора Николая II.
В 1903 году поселение получает статус города, а в 1925 г. Ново-Николаевск (после революции стали писать Новониколаевск) был переименован в Новосибирск. Город сохраняет это имя и теперь.
На территории будущего Новосибирска располагались 3 села и 22 деревни: Большое и Малое Кривощеково, Перово, Вертково, Бугры, Ерестная, Мочищенская, Речкуновка, Ново-Луговская, Барышево, Издревая, Усть-Иня и др.
В истории города можно назвать два события, которые сыграли ключевую роль в превращении его в мегаполис и «столицу Сибири». Первое — строительство Транссибирской магистрали и моста через Обь, сделавшее Новосибирск важным транспортным узлом.
Существует легенда, что первоначальный проект предполагал строительство моста в районе г. Томска, который в то время был центром губернии и имел высокое торговое и культурное значение для Сибири. Однако, томские ямщики (по другой версии — купцы) пролоббировали перенос моста, посчитав, что строительство железной дороги приведет их бизнес в упадок. Настоящей же причиной выбора является тот факт, что долина Оби в районе Томска сильно заболочена, а скальный грунт в районе будущего Новосибирска изначально привлек внимание инженеров — именно данное место для строительства моста посчитали идеальным. Ведущая роль в принятии решении о строительстве моста в районе Новосибирска принадлежала инженеру К.Я. Михайловскому (после революции его перепутали с другим инженером, Н.Г. Гариным-Михайловским, который оказал поддержку большевикам и в честь которого впоследствии была названа привокзальная площадь города и одна из станций метро).
Вторым фундаментальным событием стал перенос в Новосибирск большого количества
промышленных предприятий во время Великой Отечественной войны. Сюда, в тыл, было эвакуировано более 50 крупных заводов из европейской части страны: оловозавод, заводы «Тяжстанкогидропресс», металлургический, электровакуумный, строительных машин, химический, химико-фармацевтический, шоколадная фабрика и др. Стремительная индустриализация и сопровождавший ее приток мигрантов позволили провинциальному городу за короткое время развиться в современный мегаполис.
Если в 1938 г. численность населения города не достигала и 400 тыс., то уже в 1948 г. она составила около 600 тыс. чел. В 1963 г., через 70 лет после основания, число жителей Новосибирска превысило миллион.
С 2000 года Новосибирск является центром Сибирского федерального округа.