Названный так потому, что основатель современного государства Саудовская Аравия король Абдель Азиз часто посещал его более 85 лет назад, дворец был известен как одна из главных станций для покойного короля, когда он совершал хадж, умру, путешествовал на лето или ездил охота.
Он также имел обыкновение встречаться с горожанами во дворце во время своего ежегодного визита в этот район.
Дворец характеризуется своим центральным расположением среди соседних деревень и близостью к дороге хаджа между старым Аль-Мувайхом (Аль-Мувайх Аль-Кадим) и новым Аль-Мувайхом.
Дворец площадью 14 900 квадратных метров находится почти в 185 км от Таифа на восток. Он окружен стеной из массивного черного камня высотой 4,5 метра и толщиной в метр.
Его конструкция воплотила в себе самобытность района. Сам дворец охраняется несколькими сторожевыми башнями и крепостями, в нем есть королевские апартаменты и протокольные залы для приема гостей, а также залы для встреч видных деятелей и сопровождающих их правительственных делегаций.
Дворец имеет два входа, главный вход с северной стороны ведет в жилые и хозяйственные помещения, столовую, спальни, ванные комнаты и гостевую зону, а также несколько комнат, выходящих на открытый двор.
Два колодца обеспечили его жильцов водой, на территории есть мечеть, комнаты для приготовления кофе, спальня и даже заправочная станция.