Nommé ainsi parce que le fondateur de l'État moderne d'Arabie saoudite, le roi Abdel Aziz, le visitait fréquemment il y a plus de 85 ans, le palais était connu comme l'une des principales étapes du défunt roi lorsqu'il effectuait le hajj, la omra, voyageait en été ou partait à la chasse.
Il avait également l'habitude de rencontrer les habitants de la ville au palais lors de sa visite annuelle dans cette région.
Le palais se caractérise par sa situation centrale parmi les villages voisins et sa proximité avec la route du hajj entre l'ancien Al-Muwayh (Al-Muwayh Al-Qadim) et le nouveau Al-Muwayh.
Le palais, d'une superficie de 14 900 mètres carrés, se trouve à près de 185 km de Taïf vers l'est. Il est entouré d'un mur en pierre noire massive de 4,5 mètres de hauteur et d'un mètre d'épaisseur.
Sa construction incarne l'identité de la région. Le palais lui-même est protégé par plusieurs tours de guet et forteresses ; il comprend des appartements royaux et des salles protocolaires pour recevoir les invités, ainsi que des salles pour les rencontres avec les personnalités éminentes et les délégations gouvernementales qui les accompagnent.
Le palais possède deux entrées ; l'entrée principale, située du côté nord, mène aux quartiers d'habitation et aux dépendances, à la salle à manger, aux chambres, aux salles de bains et à l'espace réservé aux invités, ainsi qu'à plusieurs pièces donnant sur une cour ouverte.
Deux puits ont approvisionné ses occupants en eau ; le site comprend une mosquée, des salles pour la préparation du café, une chambre à coucher et même une station-service.