Bis in die fünfziger Jahre des 20. Jh. hatte das Archäologische Museum in Krakau keinen eigenen Sitz. In der Anfangszeit befand sich das damalige Museum Einheimischer Antiquitäten in der Jagiellonen-Bibliothek in der ul. św. Anny 8. Im Jahre 1864 wurde es zusammen mit anderen Filialen der Krakauer Wissenschaftlichen Gesellschaft (TNK) in das neu erbaute TNK-Gebäude in der ul. Sławkowska 17 verlegt, wo es (mit einem Eingang an der ul. św. Jana 22) über 100 Jahre lang funktionierte. Die Sammlungen des Museums vergrößerten sehr schnell, es fehlte an Platz für die Lagerung und Aufbereitung der Denkmäler. Die Ausstellungsräume waren nicht für Ausstellungszwecke angepasst. Als Ergebnis langjähriger Bemühungen der Museumsleitung schenkten die Krakauer Behörden im Jahr 1954 dem Museum einen Komplex ehemaliger Gefängnisgebäude an den Straßen Poselska und Senacka (im 17. Jahrhundert erbauter Klosterkomplex der Unbeschuhten Karmeliten, 1797 in ein Gefängnis und einem Gerichtssitz umgewandelt). In den Jahren 1958-66 wurden die Gebäude umfassend Saniert und für museale Zwecke angepasst – es entstanden Lagerhallen, Forschungslabors und Konservierungswerkstätten sowie eine Ausstellungsreihe.