Он открылся в 1999 году как часть Исторического центра короля Абдул-Азиза, с парком al-Wadi к северу и парком al-Madi к востоку. Его построили к столетним торжествам всего за 26 месяцев в рамках плана по обновлению района вокруг старого дворца Murabba'.
Архитектор Raymond Moriyama придал западному фасаду на площади Murabba' мягкую линию песчаной дюны и расположил его в виде полумесяца, направленного к Мекке. Внутри экспозиции размещены в восьми залах, которые проходят по истории Аравийского полуострова, среди них Доисламская эпоха, Ислам и Аравийский полуостров, Первое и Второе саудовские государства, а также Хадж и Две священные мечети. Ближе к концу посетители проходят в Unification Drum, посвящённый нынешнему Саудовскому государству, а последний зал показывает две священные мечети и паломничество. Ещё два зала принимают специальные выставки.
Музей рассказывает свою историю иначе, чем классический музей сокровищ. Вместо того чтобы выделять отдельные ценные предметы, он опирается на множество копий и диорам в натуральную величину, объясняя идеи и периоды, так что выставленные предметы служат примерами более широкой темы. Поэтому не всегда легко отличить копию от оригинала.




