Собор святой великомученицы Екатерины был построен в 1835-1840 гг. по проекту арх. К А. Тона в русско-византийском стиле.
В 1938 г. собор был закрыт, 10. 06. 1939 г. — снесён как "не представляющий собой культурной ценности". В 1960 г. на месте собора был установлен памятник Ленину.
В начале 2000-х начали разрабатываться разные проекты восстановления здания. В 2007 г. была принята концепция воссоздания собора по проекту арх. А. В. Михалычева. Собор восстановлен в первозданном виде.