Бывший монастырь, о котором упоминается под 1601 годом. Время построения церкви неизвестно. Ныне она приписана к Паромо-Успенской. Имеет с восточной стороны одну полукруглую абсиду. С северной и южной сторон сделаны по три лопастных деления. Купольный барабан без окон. Притвор более поздней постройки. Внутренних столбов, поддерживающих своды, нет. В алтаре находится сделанное из плиты горнее место. Особых отделений для жертвенника и дьяконника нет: то и другое устроено в стенных нишах. Древних икон нет. Размеры церкви; длина 4 с. 2 арш., ширина 3 с. 2 арш., высота до верхнего карниза 3 с.
Окулич-Казарин Н.Ф. Спутник по древнему Пскову. Псков, 1913.
Вскоре после революции 1917 года церковь святого Николая от Каменной ограды была закрыта. В первые годы советской власти, когда многие памятники архитектуры были взяты под охрану государством, выделялись средства и на ремонт Никольской церкви. До Великой Отечественной войны она использовалась под склад. В 1952 году Никольская церковь была передана общине старообрядцев-поморцев (до 1952 года им принадлежал храм Василия на Горке).
Согласно информации НПЦ по охране и использованию памятников истории и культуры Пскова, в храме имеются предметы особой охраны. Иконы: 1. Георгий Победоносец, XVI в. 2. Николай Чудотворец в кресчатой ризе. XVI-XVII вв. 3. Пребодобный Дмитрий, с житием, XVII в. 4. Василий Великий, XVI в. 5.Спас оплечный, XVI в. 6. Сошествие во ад, XVI в. 7. Спас, Рублевский перевод, XV в. 8. Сошествие во ад. Врезок. XV в. Старообрядческие литые кресты XIX в.
Церковь Николы от Каменной ограды состоит на охране как памятник республиканского значение (Постановление Совета Министров РСФСР № 1327 от 30.08.60). В настоящее время ? действующая старообрядческая церковь).