С 1713 года до 1777 г. строилась эта церковь (до 1713 - деревянная); начатая в царствование Петра, церковь не могла быть продолжена постройкою из-за того, что все мастера обязаны были ехать в Петербург, и указом воспрещалось без особой надобности строить что бы то ни было в провинции. По этой причине до 1777 года эта церковь имела только фундамент и стены. В 1777 году церкви была придана архитектура, сохранившаяся до нашего времени.
Это продолговатый высокий храм, покрытый большим куполом, на котором покоится барабан с куполом меньшего размера; к нему примыкает с востока абсида, также покрытая прогнутым куполом.
С запада к церкви примыкает колокольня очень высокая, состоящая из трех ярусов. Нижний обработан помощью (теперь двух, прежде трех) порталов из четырех дорических колонн каждый. Порталы покрыты отлично нарисованными фронтонами, в тимпанах их гирлянды. Карнизы порталов стиля Louis XVI; профили мелкие, с сухариками. Во фризе богаты украшения метоп. Над входными дверями овалы с гирляндами. Колонны - каннелированы и вообще прекрасного ордера. Второй ярус колокольни опирается на низенький четверик, служащий переходом от аттика над фронтонами к первому ярусу. Здесь - ниша, оттеняемая двумя колоннами. Третий ярус наиболее красив: хорошие парные колонны (как в Варлаамо-Хутынской церкви) оттеняют углы, но стены имеют не вогнутый характер, а выпуклый; на третьем ярусе - купол, крутой, смелый и далее шпиль, очень стильного рисунка.
Стены церкви убраны пилястрами; над окнами украшения, розетки, маскароны - руки очень хорошего мастера. Закрашенная в теплый, бледно-оранжевый тон, церковь производит чрезвычайно художественное впечатление.
Красив и ее общий силуэт, великолепно выисканы все пропорции (портик), отличны и детали.
Пристройка с северной стороны, столь нарушающая гармонию храма, относится к последним годам XVIII века, так как с этого времени в архивных документах появляются на нее указания. Возведена она с двоякой целью: как контрфорс и как помещение, служащее для экономического использования, ибо в те времена на этой площади находился городской торг, и низ пристройки, приспособленный под кладовые, приносил известный доход. Нижняя, теплая церковь ничем в архитектурно-художественном отношении не отличается; верхняя же, холодная, интересна своим иконостасом, современным постройке церкви и стенными украшениями (лепные клейма и гирлянды, в стиле барокко) конца XVIII века, сохранившимися до нашего времени без поновления. Пятиярусный иконостас верхней церкви очень интересен; это - богатое барокко; на карнизах - статуи. В храме находятся несколько икон XVI-XVII веков. Особенно интересен в притворе, на площадке лестничной клетки - огромный образ Николая Чудотворца; в нижней церкви - прекрасный и также очень большой образ Спаса. В ризнице ничего особо выдающегося в художественном отношении не имеется.