Церковь Сергия Радонежского и Никандра расположена к югу от крепости, на погосте, окруженном каменной оградой. Это небольшой, бесстолпный одноапсидный одноглавый храм. Архитектурный облик храма определяет двухпролетная звонница, построенная по аналогии с древней звонницей на Колокольной башне Изборской крепости. На звоннице Сергиевской церкви до начала XX века висело 3 колокола.
Первоначально деревянная церковь в честь Сергия Радонежского была построена внутри крепости после 1510 года, в знак поддержки вхождения Псковской земли в Московское государство. Но церковь во время одного из пожаров сгорела. Новый, уже каменный храм, который стал носить имена двух святых — Сергия Радонежского и Никандра Псковского поставили за пределами крепостных стен. Точная дата постройки церкви неизвестна — клировые ведомости конца 18 века дают три разные даты постройки каменной церкви на погосте: 1755, 1765, 1795 годы.
До 1831 года церковь имела свой приход и священника с дьяконом, затем была приписана к Никольскому собору. В 1963 году ее закрыли и передали местной общественности. С 1965 года в храме находилась экспозиция музея. В 2014 году храм передан в пользование Русской Православной Церкви.