Chiamato così perché il fondatore del moderno Stato dell'Arabia Saudita, Re Abdel Aziz, lo visitava frequentemente più di 85 anni fa, il palazzo era noto come una delle principali stazioni per il defunto Re quando compiva l'Hajj, l'Umrah, viaggiava per l'estate o andava a caccia.
Era solito inoltre incontrare i cittadini nel palazzo durante la sua visita annuale nella regione.
Il palazzo si caratterizza per la sua posizione centrale tra i villaggi vicini e per la vicinanza alla strada dell'Hajj tra il vecchio Al-Muwaih (Al-Muwaih Al-Qadim) e il nuovo Al-Muwaih.
Il palazzo, con una superficie di 14.900 metri quadrati, si trova a quasi 185 km a est di Taif. È circondato da un muro di massiccia pietra nera alto 4,5 metri e spesso un metro.
La sua costruzione ha incarnato l'identità della regione. Il palazzo stesso è protetto da diverse torri di guardia e fortezze; al suo interno vi sono appartamenti reali e sale protocollari per ricevere gli ospiti, nonché sale per incontri con personalità illustri e le delegazioni governative che le accompagnano.
Il palazzo ha due ingressi; l'ingresso principale sul lato nord conduce agli alloggi residenziali e di servizio, alla sala da pranzo, alle camere da letto, ai bagni e all'area per gli ospiti, nonché a diverse stanze affacciate sul cortile aperto.
Due pozzi fornivano acqua ai suoi abitanti; sul terreno sono presenti una moschea, stanze per la preparazione del caffè, una camera da letto e persino una stazione di rifornimento.