Первый храм был перестроен в 1702 году из деревянной лютеранской церкви. Первый каменный храм построен в 1776—1779 годы по проекту А. Ф. Виста. Окончательно полуразрушенный храм Тихвинской епархии Русской православной церкви, был построен в стиле ампир (по другим источникам в стиле классицизма). Храм был закрыт в 1917 году. Сильно пострадал от бомбардировок во время Великой Отечественной войны, находится в руинированном состоянии. 9 мая 1985 года среди руин храма открыт мемориальный комплекс защитникам крепости.
Крепость однако имела не только военное значение, но и была одним из духовных центров Приневья. Здесь хранилась икона Казанской Божьей Матери, которая чтилась еще в царствование царя Иоанна Васильевича Грозного и находилась в часовне в крепости Орешке.