Первоначально Красный проспект в Новосибирске назывался Новониколаевским. Его проектировали как главную улицу. В 1896 году среди сосновых деревьев прорубили просеку. Она и стала основой будущей транспортной артерии города. Впоследствии её длина составила 6,5 километров. Сейчас проспект уступает по длине только семикилометровой Первомайской улице.
В 1910 году Красный проспект замостили благодаря введённому налогу на грузы, проходившие через Новосибирск. Тогда же владельцев домов на проспекте обязали высадить вдоль проезжей части лиственные деревья. Вдоль этой главной городской магистрали расположены Театр оперы и балета, стоквартирный дом, часовня во имя Святого Николая Чудотворца, собор во имя Александра Невского, Новосибирский краеведческий музей.