В XVII веке на месте храма стояла церковь, называемая в народе Николая на Площади, которая в 1723 году перешла к Успенскому монастырю.
В начале XIX века она сильно обветшала и в 1842 году на её месте по
проекту В. Ф. Федосеева был построен новый двухэтажный пятиглавый храм в
честь Преображения Господня. Храм являет собой яркий пример русского классицызма начала XIX века. Фасады здания с лицевой стороны украшают дорические колоны.Главный престол нижнего храма — в честь иконы Пресвятой Богородицы «Утоли Моя Печали» — освятили в 1836 году. На первом этаже были ещё два престола — во имя Архистратига Михаила и во имя святой великомученицы Варвары. Главный престол новой церкви — во имя Преображения Господня — находился на втором этаже и был освящен в 1842 году. Южный придел верхнего храма посвятили Тихвинской иконе Пресвятой Богородиці, северный — Николаю Чудотворцу (в память прежнего храма). Приделы освящены в 1843 году.