Der Gebäudekomplex wurde im Neorenaissancestil für das Hauptamt der österreichisch-ungarischen Gendarmerie der Stadt entworfen. Der Teil, in dem sich das Gefängnis befand, wurde in den Jahren 1918–1920 gebaut, als Lwiw Teil der Zweiten Polnischen Republik war. Seitdem wurde das Gebäude das gesamte 20. Jahrhundert hindurch als politisches Gefängnis genutzt. Vor dem Zweiten Weltkrieg war es die 4. Abteilung der polnischen Staatspolizei, die hier inoffiziell politische Gefangene (u. a. Mitglieder der Organisation der ukrainischen Nationalisten oder der Kommunistischen Partei der Westukraine). Nach dem Ausbruch des Krieges im September 1939 und dem Einmarsch der sowjetischen Armee in Galizien in Folge des Hitler-Stalin-Paktes residierte hier von 1939 bis 1941 die sowjetische politische Geheimpolizei NKWD und nutzte das Gefängnis als Untersuchungshaftanstalt. Nach jüngsten Forschungen wurden hier bis zu 400 Häftlinge zeitgleich inhaftiert. Als die Wehrmacht die Stadt besetzte wurden 362 Häftlinge (so die Zahl der exhumierten Leichen) ermordet.