Собор в честь Успения Богородицы и Приснодевы Марии является кафедральным собором города Омска и одной из главных достопримечательностей города.
Собор решили построить в конце XIX века. В связи с тем, что кафедральный Воскресенский собор города был недостаточно большим, рядом с ним на месте городской рощи решено было возвести новый собор. Предполагали, что храм будет освящен в честь Вознесения Господня, но когда в 1895 году в Омске была создана православная епархия, собор решили назвать Успенским.
Строил собор архитектор Э. Виррих. И за основу он взял Санкт-Петербургскую церковь Спаса-на-Крови. Однако Успенский собор стал не копией, а архитектурной переработкой данной церкви.
16 июля 1891 года началась постройка, и первый камень был заложен цесаревичем Николаем Александровичем, будущим императором Николаем II.
Строили собор «всем миром». Прихожане собирали деньги, собирали гильзы для колоколов.
9 сентября 1898 года собор был освящен. На его территории открывались воскресные школы, площадки для работы с детьми, разводились сады.
С приходом советской власти собор сперва был занят большевиками. Когда город заняли «белые» проходил крестный ход от собора до дома Верховного правителя России А. Колчака. Однако, революционеры одержали верх, и тогда собор был отдан обновленцам. Расстреляли епископа Сильвестра, чьи мощи сейчас находятся в соборе.
В 1935 году собор взорвали. На его месте вырастили сквер, позже вырыли пруд и установили фонтан. Там же устраивали новогодние елки и строили «зимние городки».
А в 2005 году правительством Омской области было принято решение о восстановлении собора. Начались раскопки, в ходе которых было обнаружено захоронение епископа Сильвестра, иконы и другие ценные предметы.
15 июля 1997 года произошло торжественное освящение нового Успенского собора.