Большой кирпичный пятиглавый храм с шатровой колокольней, построенный в псевдорусском стиле с элементами эклектики. Был сооружён в 1891-1898 как новый кафедральный собор. Боковые приделы Никольский и Марии-Магдалининский. Богослужения прекращены в 1920-х. Взорван в 1935, на месте собора устроен сквер. Вновь выстроен в 2005-2007 на старом фундаменте и по старым чертежам по инициативе губернатора Л. К. Полежаева. В цокольном этаже сохранены остатки фундаментов старого храма и устроен придел Сильвестра Омского.