Muzeum powstaje Sukiennicami, gdzie w średniowieczu również istniał tego rodzaju teren handlowy. Na powierzchni półhektarowej powstanie wielka hala Muzeum Historyczne Miasta Krakowa. Znajdą się tam m.in. kapsuły czasu, szklane pochylnie i forum multimedialne.

Pomysł realizacji muzeum zrodził się kilka lat temu, kiedy pod Sukiennicami, kilka metrów poniżej płyty rynku odkopano pozostałości po średniowiecznej zabudowie targowej. Jest to zabudowa z połowy XIII w. Ówczesne sukiennice ciągnęły się pod dzisiejszymi i miały bardzo podobną zabudowę.

Równocześnie prowadzone są prace mające na celu odnowienie Sukiennic, w związku z czym na płycie Rynku na nowo pojawiły się płoty odgradzające plac budowy, a część kramów na czas remontu została przeniesiona do tymczasowych budek handlowych.