Собор, воздвигнутый в честь оберегателя и защитника земли Русской, святого благоверного князя Александра Невского, находится на главной улице города Новосибирска, — Красном проспекте (ранее Николаевский). Это первый каменный храм города и одно из первых каменных зданий Новосибирска, прежде Новониколаевска.
Строительство собора.
Собор сооружён в неовизантийском стиле. В 1895 году жители Новониколаевска обратились к Томскому епископу Макарию (Невскому) с ходатайством о постройке в городе храма во имя благоверного князя Александра Невского. Благословение было получено, образовали комитет, который возглавил начальник строительства Среднесибирского участка железной дороги инженер Н. П. Меженинов. Был организован сбор пожертвований. В декабре 1895 года был освящён временный деревянный молитвенный дом, сборы которого указом консистории должны были поступать в комитет по постройке храма. Строительство велось в 1897—1899 годах.
Место для храма выбрали на возвышенности, чтобы его могли видеть и прибывающие по реке, и пассажиры железнодорожного транспорта. Руководителем строительных работ стал Н. М. Тихомиров. 15 мая 1897 года состоялась закладка храма, к концу 1898 года завершили кладку стен. Собор был освящён 29 декабря 1899 года епископом Томским и Барнаульским Макарием. 1 и 29 декабря 1904 года состоялось освящение боковых приделов (во имя Николая Чудотворца и великомученика Георгия Победоносца). В феврале 1910 года храм стал центром благочиния новониколаевских церквей, а в 1915 году храм получил статус собора. Храм был построен как памятник устроителю Великого Сибирского пути императору Александру III. Ввиду этого, большое значение строительству придавала царская семья, которая безвозмездно предоставила земельный участок, выделила дополнительные средства, подарила иконы и церковную утварь (на строительство храма было пожертвовано 5 000 рублей, на изготовление иконостаса 6 500 рублей; также в храм были пожертвованы священническое и диаконское облачения, изготовленные из золотой парчи, покрывавшей гроб великого князя Георгия Александровича).
Закрытие собора.
В 1920-е — 1930-е годы собор принадлежал обновленцам. Закрыт в 1937 году, после ареста 30 сентября того же года обновленческого митрополита Западно-Сибирского Александра (Введенского). Предпринимались попытки взорвать здание, но были разрушены только перегородки. В 1940-е годы в здании собора размещался проектный институт «Промстройпроект». В 1957 году в нём разместилась Западно-Сибирская студия кинохроники (находилась в здании вплоть до апреля 1984 года). В частности, здесь выпускался известный киножурнал «Сибирь на экране», документальные фильмы. За эти годы в соборе была полностью уничтожена роспись, устроены дополнительные перекрытия (образовалось три этажа, в куполе была сделана комната). В 1971 году при работах по прокладке кабеля рядом с собором была найдена могила его строителя Н. М. Тихомирова. Его останки перенесли на Заельцовское кладбище Новосибирска. В 1984 году здание передали Новосибирской филармонии. Был разработан проект его реставрации и переоборудования для устройства в нём концертного зала для камерного хора (включал в себя постройку дополнительного подземного яруса). В 1988 году планировалось приступить к началу работ, но благодаря вмешательству общественности началась кампания за возвращение собора Русской православной церкви.
Восстановление собора.
Движение за возвращение собора церкви развернулось в 1988 году, в год празднования 1000-летия Крещения Руси. Активное участие в нём принял митрополит Новосибирский и Барнаульский Гедеон (Докукин). 25 августа 1989 года Новосибирский городской совет передал храм церкви. 15 мая 1991 года собор был освящён Патриархом Московским и всея Руси Алексием II. К моменту возвращения здание находилось в плачевном состоянии. Колокольня была взорвана, внутренняя планировка собора сильно изменена (было оборудовано 3 этажа внутренних помещений). Иконы, церковная утварь и колокола были изъяты, настенные росписи и иконостас полностью уничтожены. Наружные стены самого здания были изношены, так как долгое время не подвергались ремонту. Покрытие куполов пришло в негодность и во многих местах прогнило. Снаружи к зданию храма были пристроены различные хозяйственные и подсобные помещения. Сразу после передачи собора церкви начались восстановительные работы. Колокольня была вновь отстроена, купола храма перекрыты, обновлены поврежденные и пришедшие в негодность фрагменты внешних стен, восстановлена внутренняя планировка и заново отштукатурены внутренние стены храма. Был частично отреставрирован иконостас, восстановление которого продолжается в настоящее время, заново закуплена необходимая для совершения богослужения церковная утварь. В середине 2000-х годов были завершены работы по внутренней росписи храма и обустройству иконостаса, которые осуществлялись за счет средств прихода. Рядом с собором возведён небольшой кирпичный крестильный храм во имя Иоанна Предтечи, который располагает купелью для совершения таинства крещения полным погружением.
