Abrió en 1999 como parte del Centro Histórico Rey Abdulaziz, con el parque al-Wadi al norte y el parque al-Madi al este. Se construyó para las celebraciones del centenario en solo 26 meses, como parte de un plan para renovar la zona alrededor del antiguo Palacio de Murabba'.

El arquitecto Raymond Moriyama dio a la fachada oeste, sobre la plaza Murabba', la suave línea de una duna de arena, y la dispuso como una media luna orientada hacia La Meca. En el interior, las exposiciones se organizan en ocho salas que recorren la historia de la península arábiga, entre ellas la Era Preislámica, el Islam y la Península Arábiga, el Primer y el Segundo Estado Saudí, y el Hajj y las Dos Sagradas Mezquitas. Hacia el final, los visitantes pasan al Unification Drum, dedicado al actual Estado saudí, y la última sala muestra las dos sagradas mezquitas y la peregrinación. Otras dos salas acogen exposiciones especiales.

El museo cuenta su historia de forma distinta a un museo clásico de tesoros. En lugar de destacar objetos valiosos aislados, recurre a muchas réplicas y dioramas a tamaño natural para explicar ideas y épocas, de modo que las piezas expuestas sirven de ejemplo de un tema más amplio. Como resultado, no siempre es fácil distinguir una réplica de un original.