Строительство церкви датируется первой половиной XIX века, благодаря клировым ведомостям нам известно, что к 1821 году строительство святыни было завершено. На сегодняшний день данная церковь является одной из наиболее хорошо сохранившихся городских построек позапрошлого века.
На момент завершения строительства церковь была трехпрестольной: Нила Столобенского, иконы Оковецко-Ржевской Божией Матери, Иоанна Предтечи. В 1830-х годах возле стен церкви была выстроена колокольня, по проекту архитектора И.Ф. Львова.
Несмотря на то, что здание расположено на возвышенности, в период тяжелых боев за город в годы ВОв здание практически не пострадало, но, к большому сожалению, практически весь внутренний интерьер был утрачен.
В архитектурном плане святыня является классическим сооружением, выполненным в стиле ампир. Уникальная алтарная часть строения была возведена по принципу полуротонды. Что касается интерьерных особенностей храма, то в первую очередь впечатляет купол-ротонда, с восстановленной лепниной декорацией. В свое время храм был самым лучшим зданием города и строился под личным контролем губернатора Ивана Всеволожского, а также архиепископа Серафима.