Budova muzea svým stářím konkuruje samotné Vallettě, neboť stejně jako hlavní město vznikla zhruba v druhé polovině 16. století. Jedná se o barokní stavbu, která dnes slouží jako výstaviště historických artefaktů. K vidění jsou například předměty z doby od 5000 let až do roku 400 před naším letopočtem. Vystavené jsou dokonce i nejstarší nástroje používané pravěkými lidmi. Nejznámějším předmětem je „Spící dáma“.
