История храма связана с комплексом построек бывшего тюремного замка, который сейчас занимает псковский следственный изолятор. До революции на территории этого замка действовал домовый храм святого благоверного князя Александра Невского. Точное местонахождение этого храма в комплексе построек бывшего тюремного замка неизвестно. После закрытия домовой церкви её помещение было приспособлено под другие нужды, и к настоящему времени никаких следов исторической тюремной церкви не осталось.
В 2000 году по инициативе начальника СИЗО-1 М.Б. Васильева во внутреннем дворе изолятора была построена новая церковь, которая была освящена в честь Анастасии Узорешительницы в январе 2001 года.
Этот храм представляет собой отдельно стоящее сооружение из кирпича на территории СИЗО-1 площадью 43,7 м2 и вмещает до 30 человек.
В храме хранится частица мощей святой великомученицы Анастасии Узорешительницы. Храм оборудован православной библиотекой, содержащей около 200 экземпляров книг.
Богослужения совершаются для сотрудников, осужденных и подозреваемых в праздничные дни по отдельному расписанию. Также совершаются Таинства Крещения, Исповеди и Причастия.
Телефон: 8-921-703-36-11