Il a ouvert en 1999 dans le cadre du King Abdulaziz Historical Centre, avec le parc al-Wadi au nord et le parc al-Madi à l’est. Il a été construit pour les célébrations du centenaire en seulement 26 mois, dans le cadre d’un plan de renouvellement du quartier autour de l’ancien palais Murabba’.

L’architecte Raymond Moriyama a donné à la façade ouest, sur la place Murabba’, la ligne douce d’une dune de sable, et l’a disposée en croissant pointé vers La Mecque. À l’intérieur, les expositions sont réparties en huit salles qui parcourent l’histoire de la péninsule Arabique, dont l’ère préislamique, l’islam et la péninsule Arabique, les Premier et Deuxième États saoudiens, ainsi que le Hajj et les Deux Saintes Mosquées. Vers la fin, les visiteurs passent dans le Unification Drum, consacré à l’État saoudien actuel, et la dernière galerie présente les deux saintes mosquées et le pèlerinage. Deux autres galeries accueillent des expositions temporaires.

Le musée raconte son histoire autrement qu’un musée classique de trésors. Plutôt que de mettre à part des objets précieux isolés, il s’appuie sur de nombreuses répliques et sur des dioramas grandeur nature pour expliquer des idées et des périodes, de sorte que les pièces exposées servent d’exemples d’un thème plus large. Il n’est donc pas toujours facile de distinguer une réplique d’un original.