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