При выезде из русской части Ташкента по прямой от сквера на перекрестке улицы Московкой (ныне проспект Амира Темура) и Таджикского переулка стоял тюремный замок.
В 1886 году Покровскую церковь, стоявшую внутри замка, перенесли за ограду, чтобы каждого вступающего в город встречал Крест Господень, а удаляющимся из города виделось в нём спасительное напутствие.
В 1889 церковь будет отремонтирована и расширена.
Храм вмещал в себя 300 прихожан и 150 заключенных.
После революции купола с храма снесли, и Покровская церковь стала использоваться, как склад для тюремных нужд.
В 20-х годах на территории тюрьмы проводились расстрелы и хоронили во дворе замка.
В середине 30-х арестантов перевезли в другую тюрьму, из помещения церкви сделали кинотеатр.
С 1941 по 1944 годы на территории замка расположился эвакуированный Московский ордена Ленина завод №1 парашютно-десантного имущества.
После окончания войны производство было перепрофилировано в Ташкентский текстильный комбинат (швейная фабрика) «Юлдуз».