Успенский кафедральный собор – легенда города Омска. Когда он был построен в конце XIX века, современники так описывали свои впечатления: «Пятиглавый, со стройной колокольней, собор стал украшением города. Луковичные купола с золочеными главками, обилие полуциркульных окон, прорезавших барабаны куполов и верхнего яруса колокольни, древнерусские декоративные детали фасадов, окрашенных в белый цвет с вставками из красного кирпича и цветным орнаментом вокруг большого барабана купола, создавали праздничное, торжественное настроение. Собор был в два уровня: в полуподвале проходили службы по усопшим. Вход украшало высокое широкое крыльцо. Звон колоколов был слышен в ясную погоду не только в городе, но и в окрестных селах».
Успенский собор был символом нашего города, по его изображению на открытках узнавали Омск, как Москву по фотографии Спасской башни Кремля. Замечательным был выбор места для храма на свободном от застройки пространстве. Необычный для Сибири образ исторической Руси волновал и притягивал ароматом древности, ассоциацией с теремами, со сказочными пряничными домиками.
Много в России прекрасных церквей, а Омский Успенский собор отличали особая гармония, соразмерность объемов и деталей, ясность градостроительного решения.