Собор во имя святого благоверного князя Александра Невского в Новосибирске был заложен в 1897 году и освящен в 1899 году. Храм строился как первый каменный православный собор на территории Новониколаевска (ныне Новосибирск) по проекту, утвержденному Томской епархиальной конторой. Архитектурный стиль здания относится к неовизантийскому направлению с элементами русско-византийского стиля, характерного для церковного зодчества конца XIX века.
В 1937 году собор был закрыт советскими властями, а здание использовалось для различных светских нужд. В период с 1941 по 1943 год в помещении храма размещалась мастерская по производству гранат. В 1989 году здание было возвращено Русской Православной Церкви, после чего началась его реставрация. В 1992 году собор был вновь освящен.
Архитектурной особенностью храма является крестово-купольная система с тремя апсидами и центральным куполом на световом барабане. Фасады украшены кирпичным декором в виде аркатурных поясов и кокошников. Иконостас выполнен в традициях русской церковной резьбы по дереву с позолотой.
В 2002 году при храме было образовано подворье женского монастыря, которое просуществовало до 2012 года. С 2013 года собор получил статус кафедрального храма Новосибирской епархии. В храме сохранились некоторые исторические иконы XIX века, перенесенные из других разрушенных церквей Новосибирской области.