Строительство храма было осуществлено в период с 1772 по 1776 годы на личные средства солепромышленника Максима Григорьевича Суровцева. В 1786 году он был погребён в этом храме. Строительство велось мещанином Иваном Горбовским с детьми, который занимался как общими строительными работами, так и столярными, включая изготовление иконостаса. Иконы для храма были написаны мещанином Петром Казанцевым при участии пономаря Семёна Белозёрского и мещанина Ивана Швецова.
Архитектурно храм представляет собой небольшой одноглавый четверик, освещаемый одним ярусом окон. Из декоративного убранства сохранились наличники лучковых оконных проёмов с богатыми волютными фронтончиками, образованными двумя полукружьями с консолями между ними.
Первоначально храм располагался на восточной окраине города, неподалёку от женского Преображенского монастыря. В настоящее время эта территория стала практически центром города, и мимо церкви проходит одна из основных магистралей — улица 20 лет Победы.
В 1911 году храм получил статус приходской церкви. Однако в 1929 году, в период антирелигиозной политики советской власти, приход был ликвидирован, и храм закрыт. В 2000 году начались работы по восстановлению храма, и в нём возобновились богослужения. Первоначально церковь имела трёхъярусную колокольню, которая была утрачена в советское время. Частично сохранились внутренние росписи храма. В церкви были погребены её ктитор Максим Григорьевич Суровцев и члены его семьи.
