Der Palast wurde so genannt, weil der Gründer des modernen Staates Saudi-Arabien, König Abdel Aziz, ihn vor mehr als 85 Jahren häufig besuchte, und war bekannt als eine der wichtigsten Stationen für den verstorbenen König, wenn er den Haddsch, die Umra, Reisen im Sommer oder Jagdausflüge unternahm.
Он также имел обыкновение встречаться с горожанами во дворце во время своего ежегодного визита в этот район.
Дворец характеризуется своим центральным расположением среди соседних деревень и близостью к дороге хаджа между старым Аль-Мувайхом (Аль-Мувайх Аль-Кадим) и новым Аль-Мувайхом.
Дворец площадью 14 900 квадратных метров находится почти в 185 км от Таифа на восток. Он окружен стеной из массивного черного камня высотой 4,5 метра и толщиной в метр.
Его конструкция воплотила в себе самобытность района. Сам дворец охраняется несколькими сторожевыми башнями и крепостями, в нем есть королевские апартаменты и протокольные залы для приема гостей, а также залы для встреч видных деятелей и сопровождающих их правительственных делегаций.
Дворец имеет два входа, главный вход с северной стороны ведет в жилые и хозяйственные помещения, столовую, спальни, ванные комнаты и гостевую зону, а также несколько комнат, выходящих на открытый двор.
Два колодца обеспечили его жильцов водой, на территории есть мечеть, комнаты для приготовления кофе, спальня и даже заправочная станция.