Eski Murabba' Sarayı'nın çevresini yenileme planının bir parçası olarak, yüzüncü yıl kutlamaları için yalnızca 26 ayda yapıldı.

Mimar Raymond Moriyama, Murabba' Meydanı'na bakan batı cephesine bir kum tepesinin yumuşak çizgisini verdi ve onu Mekke'ye yönelen bir hilal biçiminde yerleştirdi. İçeride sergiler, Arap Yarımadası'nın tarihinde ilerleyen sekiz salonda düzenlenmiştir; aralarında İslam Öncesi Dönem, İslam ve Arap Yarımadası, Birinci ve İkinci Suudi Devletleri ile Hac ve İki Kutsal Mescit salonları vardır. Sona doğru ziyaretçiler bugünkü Suudi Devleti'ne ayrılan Birleşme Davulu'na (Unification Drum) geçer; son galeri iki kutsal mescidi ve haccı gösterir. İki galeri daha özel sergilere ev sahipliği yapar.

Müze hikâyesini klasik bir hazine müzesinden farklı anlatır. Tek tek değerli nesneleri öne çıkarmak yerine, fikirleri ve dönemleri açıklamak için çok sayıda kopyaya ve gerçek boyutlu dioramalara dayanır; böylece sergilenen parçalar daha geniş bir temanın örnekleri olarak işlev görür. Bu yüzden bir kopyayı özgün eserden ayırt etmek her zaman kolay değildir.