Es wurde 1999 als Teil des King Abdulaziz Historical Centre eröffnet, mit dem al-Wadi-Park im Norden und dem al-Madi-Park im Osten. Gebaut wurde es für die Hundertjahrfeier in nur 26 Monaten, im Rahmen eines Plans zur Erneuerung des Gebiets um den alten Murabba'-Palast.
Der Architekt Raymond Moriyama gab der Westfassade am Murabba'-Platz die weiche Linie einer Sanddüne und legte sie als Halbmond an, der nach Mekka weist. Im Inneren sind die Ausstellungen auf acht Säle verteilt, die durch die Geschichte der Arabischen Halbinsel führen, darunter die vorislamische Zeit, der Islam und die Arabische Halbinsel, der Erste und Zweite Saudische Staat sowie Hadsch und die beiden Heiligen Moscheen. Gegen Ende gelangen Besucher in die Unification Drum, die dem heutigen saudischen Staat gewidmet ist, und die letzte Galerie zeigt die beiden heiligen Moscheen und die Pilgerfahrt. Zwei weitere Galerien zeigen Sonderausstellungen.
Das Museum erzählt seine Geschichte anders als ein klassisches Schatzhaus. Statt einzelne wertvolle Objekte herauszustellen, setzt es auf viele Repliken und lebensgroße Dioramen, um Ideen und Epochen zu erklären, sodass die gezeigten Stücke als Beispiele für ein größeres Thema dienen. Deshalb ist eine Replik nicht immer leicht von einem Original zu unterscheiden.




