El complejo de edificios fue construido en 1889-1890 en la intersección de ulica Sapiehy (hoy vulytsia Bandery) y ulica Kopernika en el proyecto del arquitecto Józef Kajetan Janowski.
Está construido en un estilo neorrenacentista y originalmente fue diseñado para la oficina principal de la Gendarmería Austro-Húngara en la ciudad.
La parte donde realmente se encontraba la prisión se construyó poco después de la Primera Guerra Mundial en 1918-1920 cuando Leópolis era parte de la Segunda República Polaca.
Con el inicio de la Segunda Guerra Mundial en 1939 y la partición de la Segunda República Polaca entre la Alemania nazi y la Unión Soviética, la prisión se transformó en la Prisión N.º 1 de la NKVD, diseñada para albergar a 1.500 prisioneros.
La administración regional de la NKVD se instaló en el edificio.