Первый камень в основание будущего Успенского собора заложил цесаревич Николай Александрович. Это произошло во время его визита в Омск в 1891 году в статусе наследника российской короны. Но тот храм не сохранился. В городе сегодня возвышается точная копия того собора, восстановленного в 2007 году. А в далёком XIX веке план строительства величественного храма в русско-византийском стиле опирался на проект Храма Спаса-на-Крови в Санкт-Петербурге. Поначалу будущий храм планировали посвятить Вознесению, но в 1895 году в Омске была учреждена православная епархия, и собор решили назвать в честь Успения Пресвятой Богородицы.
Общая сумма затрат на постройку и оснащение Успенского кафедрального собора составила 125 тыс. рублей. Основную часть средств составили пожертвования граждан города, представителей местного купечества и самого императора Николая II. Он же передал для храма ценную утварь. Освящение прошло 9 сентября 1898 года. Судьба Успенского собора в советское время сложилась трагично. В 1933 году утварь из храма передали в музей атеизма, откуда впоследствии она безвозвратно пропала. В 1934 году появилась идея переоборудовать храм в оперный театр. Однако инженер, которого назначили руководить этим проектом, вскоре был репрессирован и расстрелян. В итоге в 1935 году собор взорвали. На освободившейся территории устроили Сад пионеров, где каждый год для детей устраивались городские ёлки. В 2005 году омские власти начали восстановление Успенского собора. В 2007 году площадь, на которой он стоит, переименовали в Соборную.