Храм был задожен в 1829 г. во время визита в город архиепископа Гавриила
и построен в 1832 г. по проекту архитектора Л.И. Шарлемана на соборной площади.

В 1845 гю был устроен придел святого Николая, а в 1869 г. придел во имя
св. апостолов Петра и Павла.

В соборе был крещен выдающийся деятель православной церкви и медицины
В.Ф. Войно-Ясенецкий - святитель Лука (1877-1961).

В 1931 г. собор был закрыт, разрушена колокольня, а к концу
Великой Отечественной войны и сей храм.