Церковь Леонтия на Заровье была возведена в 1772 году на средства прихожан в стиле барокко. Этот высокий и элегантный двухэтажный каменный храм с ярусной колокольней являлся настоящим украшением города. В нем было два престола: на первом этаже находилась теплая церковь во имя святителя Леонтия, епископа Ростовского, а на втором, холодная, в честь Смоленской иконы Божией Матери. Благодаря своей значительной высоте и устремленному вверх силуэту, храм доминировал над окружающей застройкой. Он не только своим видом, но и названием напоминал жителям о древней истории, подчеркивая связь времен.

Церковь располагалась на краю городского рва XII-XIII веков, что и объясняет название "на Заровье". Остатки этого рва до сих пор можно увидеть в виде неглубокой ложбины у южного фасада. В 1930-х годах храм был закрыт, тогда же снесли его главку и колокольню, а здание приспособили под столовую. В начале 1960-х годов была предпринята попытка взрыва. В 1997 году то, что осталось от храма, передали Русской Православной Церкви. От центральной части, представлявшей собой композицию восьмерик на четверике, сохранились только четверик и основание восьмерика. Между четвериком и папертью зияла огромная пробоина, вероятно, следствие неудавшегося взрыва. От алтарной апсиды остался лишь небольшой выступ из стены четверика, а колокольня отсутствовала. Своды были обрушены. В 2013 году началось восстановление: территорию огородили бетонным забором, установили строительные леса и завезли первый кирпич. В 2015-2017 годах провели реставрацию первого и второго этажей, восстановили своды и алтарную апсиду.

В 2018-2019 годах реконструировали восьмерик, начали воссоздание колокольни, установили входную железную дверь, металлические решетки и столярные заполнения, провели электропроводку и штукатурку внутреннего объема первого этажа. Крышу восьмерика покрыли железом.

В 2019 году состоялось торжественное освящение креста и купола.