В соборе Александра Невского, расположенном на перекрестке Красного проспекта и улицы Советской, богослужения проводятся согласно расписанию – это действующий православный храм. Среди других построек столицы Сибири церковь известна еще и тем, что стала одним из первых каменных зданий.
Святыню возвели в 1897-1899 годах по проекту, автора которого до сих пор не удается определить. Одни источники утверждают, что его разработал художник-архитектор К. Лыгин, другие – что Н. Соловьев, а третьи отстаивают мнение, что проект создали архитекторы Пруссак и Косяков. В одном все источники единогласны: за основу здания новосибирского собора был использован проект храма Александра Невского в Санкт-Петербурге.
Собор освятили сразу же после окончания строительства, а в 1904 году обустроили еще два боковых придела – в честь Николая Чудотворца и во имя Георгия Победоносца.
Храм сравнительно долго не трогали представители советской власти, объявившей войну всему религиозному наследию. Однако в 1937 году пришел черед и собора Александра Невского. Здание пытались взорвать, но его могучие стены выдержали взрывную волну (упали только внутренние перегородки).
После закрытия храма в нем сначала расположился один из новосибирских проектных институтов, а затем студия кинохроники. В процессе перепрофилирования здания была полностью уничтожена роспись стен.
Верующим собор вернули лишь в 1989 году. Практически сразу же начались восстановительные работы: строители и реставраторы заново перекрыли купола, отстроили колокольню, отштукатурили внутренние стены, отреставрировали иконостас. В 1991 году храм еще раз освятили.