Начата в 1733 г., вследствие пожара в городе в 1739 г. постройка приостановлена. Завершена в 1756 г. В 1810—1828 гг. церковь перестроили и заново расписали.
В 1826—1846 гг. построена новая колокольня.
Вокруг церкви построены торговые помещения (1865 г., архитектор И. А. Дагаев)для сдачи в аренду причтем церкви.
В 1930 г. закрыта. В 1960-е гг. торговые ряды перестроены с сохранением первоначального облика. В 1996 г. в церкви возобновлено богослужение.
Объект культурного наследия народов РФ федерального значения. Рег. № 501410644720136 (ЕГРОКН).