Успенский собор расположен на стрелке Которосли и Волги. За несколько столетий святыня несколько раз видоизменялась. Впервые в этом месте храм возвели и освятили в 1219 году. В отличие от других церквей, он был не деревянным, а из кирпича. Фасады украсили резьбой по белому камню, а пол покрыли майоликовой плиткой.
В 1501 году храм охватил пожар, и своды здания обрушились. Заново храм отстроили к 1516 году, но своими размерами он не мог сравниться со своим предшественником. К 1642 году Успенская церковь настолько обветшала, что ее решили разобрать. Через четыре года освятили новый одноэтажный пятиглавый собор с 55-метровой колокольней.
Пожар 1670 года нанес зданию непоправимые увечья. Собор разобрали и построили заново. Этот Успенский храм имел кубическую форму и пять глав. Еще пять лет понадобилось на то, чтобы расписать внутренние стены.
Еще одну основательную перестройку Успенский собор пережил в конце XVIII столетия. К основному зданию в южной части пристроили теплый придел. В 30-х годах XIX века рядом с храмом построили новую колокольню, купола собора покрыли золотом, а через несколько лет расширили западную паперть.
Гражданская война 1918 года также оставила на Успенском соборе свой разрушительный след. Частично здание удалось восстановить, но советская власть перепрофилировала церковь под биржу труда. В 30-х годах прошлого столетия здесь располагался склад зерна. В 1937 году Успенский собор взорвали, а на его месте разбили городской сквер.
Новый собор Успения Богоматери на прежнем месте начали строить в 2004 году. Он ничем не напоминает своего предшественника. В сентябре 2010 года состоялось торжественное освящение храма, в котором принял участие патриарх Кирилл.
