В древности на этом месте находился монастырь, в документах он упомянут в 1601 году. Дата

упразднения монастыря неизвестна. Церковь построена в XY-XYI веках. Престол в церкви один. В 1786 году церковь приписана к церкви Успения Божией Матери у Пароменья. В 1808 году церковь предназначалась к сносу как совершенно ветхая, однако Святейший Синод снос церкви не разрешил. В конце XIX века церковь была без прихода. В 1888 году она отремонтирована на средства церковного старосты Успенской Пароменской церкви Монастырского. Церковь Николы Каменноградского - один из первых бесстолпных псковских храмов с простыми ступенчатыми сводами.

Колокольни у церкви не было, два небольших колокола висели на церковной паперти.В годы Великой Отечественной войны церковь получила частичные повреждения кровли, стен, наружной и внутренней отделки.Решением облисполкома от 18 марта 1950 года церковь передана общине старообрядцев-поморцев.

Адрес церкви: ул. Р. Люксембург (Никольская), 17.