Budynek był własnością rodziny Montelupich, która do Krakowa przybyła w XVI wieku. Pierwotnie były tu koszary wojskowe, ale w 1905 roku władze austriackie urządziły tu sąd garnizonowy, a potem więzienie. Lata II wojny światowej to okres gestapowskiego więzienia policyjnego, przez które przeszło ok. 50 000 osób. Byli wśród nich m.n. profesorowie UJ zatrzymani w akcji Sonderaktion Krakau mającej zniszczyć polską inteligencję. Po 1945 roku było tu więzienie NKWD i SB. W tym budynku wykonywano egzekucje na niemieckiej załodze obozu Auschwitz-Birkenau, która została skazana na śmierć podczas pierwszego procesu oświęcimskiego. 21 kwietnia 1988 roku wykonano tu ostatnią karę śmierci na terenie Polski. Dziś znajduje się tu Areszt Śledczy.