Тюремный замок был построен в 1805 году под руководством псковского губернского архитектора К.Жданова. Относится к серии типовых проектов казенных зданий для губернских городов, спроектированной известным русским зодчим А.В.Захаровым.
Вот что пишет о тюремном замке псковский краевед Н.Ф.Левин: «Как раз в начале царствования Александра I в Пскове велась перестройка тюремного замка. До этого в центре деревянного острога перед караульней находилась часовня. В 1804-05 годах при постройке каменного тюремного замка устроили в нем и церковь Александра Невского. С сентября 1841 по октябрь 1842 года произвели очередной капитальный ремонт тюрьмы, причем домовую Александро-Невскую церковь разместили так, чтобы заключенные могли посещать ее, не выходя из помещения.
Новое расширение тюремной церкви (на 160 заключенных) состоялось в 1868-1869 годах по предложению ее первого церковного старосты Василия Афанасьева. тогда же епархия назначила для этой церкви самостоятельного священника, а в том же коридоре, где находилась домовая церковь, в самой большой камере открыли школу для обучения неграмотных арестантов. И, наконец, над главным корпусом тюремного замка в 1887-1888 годах подрядчик Карл Гельдт надстроил второй этаж и на нем установил аккуратную звонницу. Ежегодно 23 ноября здесь отмечался храмовый праздник, на котором иногда присутствовали епископ, вице-губернатор, полицмейстер, а также благотворители – члены тюремного попечительного совета».
Литература: Левин Н. Прославлен в старом Пскове // Новости Пскова. 2000. Специальный выпуск: «750 лет Ледовому побоищу на Чудском озере».