Byl k tomu využit bývalý obchodní dům, který vyprojektoval ve 20. letech minulého století architekt Erich Mendelsohn. Na třech tisících metrech čtverečních je přes šest tisíc exponátů od doby kamenné až po starověk, mnohé z nich mají blízko k archeologickým nálezům v Čechách.

Rekonstrukce budovy stála 32 miliónů eur (900 miliónů korun) a expozice 15 miliónů eur (400 miliónů korun).