Rakennus, joka ei ole tarkoitettu vankilakäyttöön, suunnitteli alun perin puolalainen arkkitehti Ferdynand Liebling (18771942) yhdistelmäkohteeksi Podgórzen ("Ger.", Josefsstadt) verotustoimisto ja rakennettiin vuonna 1905, kun alue oli Itävallan miehityksen alaisena. Vankilan perustamispäivää ei tiedetä. Podgórze oli alun perin erillinen kaupunki, joka yhdistettiin Krakovan kuntaan Podgórzen kaupunginvaltuuston päätöksellä vuonna 1915. Sodan aikaiset asiakirjat, mukaan lukien Tadeusz Pankiewiczin muistelmat, osoittavat, että täällä oli vielä natsien aikana toimiva tuomioistuin
Toisen maailmansodan aikana, ainakin nimellisesti (vankila on pääpiirteenä), kun taas kommunismin aikakauden lehdistötiedotteet mainitsevat toimivan piiri-tuomioistuimen yhdessä vankilan kanssa paikan päällä sodan jälkeisinä vuosina, mikä viittaa siihen, että se muutettiin kokonaan vankilaan vuonna 1971, kun tuomioistuin lopetti toimintansa. Vankilahallituksen tiloissa oli sodan jälkeisinä vuosina Natsi-rikosten tutkintakomitean toimisto (Okręgowa Komisja Badania Zbrodni Hitlerowskich, lakkautettu hallituksen elin, joka on nyt sisällytetty IPN:ään, jonka toimialaan kuuluvat kommunistiset lisäksi natsirikokset).