Собор построен в неовизантийском стиле как храм-памятник устроителю Великого Сибирского пути императору Александру III Миротворцу. Строительство началось в 1896 году, освящен собор был 29 декабря 1899 года. Это первое каменное здание города. Среди храмовых святынь выделяется икона с частицей мощей и частью схимы великого князя Александра Невского.