Ансамбль тюремного замка расположен в центральной части города на высоком левом берегу реки Казанки на пересечении улиц Поперечно-Казанской и Казанской (ныне Япеева и Нагорной). Построен в 1807 году, по проекту казанского архитектора Я. М. Шелковникова. При проектировании за основу принят проект «гражданского тюремного замка» для губернских городов, разработанный как типовой выдающимся русским архитектором А. Д. Захаровым. Поэтому и в народе этот комплекс называли не тюрьмой, а именно «тюремным замком» или просто «острогом». В целом весь комплекс является уникальным памятником архитектуры начала XIX века. Внутри двора по центральной оси, проходящей через арку въездных ворот, первоначально было поставлено четыре строения, в одном из которых вместе с конторой, караульной и была в 1836 году на средства купца Александра Григорьевича Зотова устроена церковь, освященная во имя Св. Живоначальной Троицы. Несмотря на то, что церковь была при тюрьме, она была в определенное время открыта и для прихожан. Об этом вспоминает и Л. Н. Толстой, живя в Казани в молодые годы: « Мы жили в доме Горталова, против острога. Церковь была так устроена, что отделялась только стеклянной перегородкой с дверью от того места, где стояли колодники. Перед этой перегородкой могли находиться все приходящие». Особый интерес представляла в церкви икона, вложенная в храм бывшим губернским прокурором Г. И. Солнцевым. Этой иконой Петр I был благословлен в Киеве, и она, будто бы, находилась с ним в персидском походе. Икона писана своеобразно: на ней изображен двуглавый орел с образом Неопалимой Купины посередине и с ликами святых по окружности.
В 1918 году после прихода новой власти церковь была упразднена.
По материалам изданий: «Спутник по Казани» под редакцией профессора Н.П Загоскина, Казань,1895 г. ,'’Казань в памятниках истории и культуры" Казань, Татарское кн. изд-во, 1982., Е. Г. Бушканец «Юность Льва Толстого. Казанские годы», изд-во «Идель-пресс», Казань-2008.