El complejo del palacio se encuentra dentro de la Ciudadela. Fue construido en el siglo VII o VIII durante el reinado de la dinastía omeya. Durante su construcción se utilizaron restos de edificios romanos. Actualmente se puede visitar su interior, incluida la recámara de entrada restaurada.
El plan y la arquitectura del complejo difieren de otros palacios del desierto en Jordania. Todo consta de tres áreas principales. El primero es un espacio abierto que permite grandes reuniones. Hay una cisterna de agua con un diámetro de 17,5 my una profundidad de 5 m, en la segunda parte hay una sala decorada, construida sobre los cimientos de una iglesia bizantina, que servía como vestíbulo de entrada. Finalmente, la tercera parte son nueve edificios independientes, ahora en ruinas.
En su apogeo, el palacio se utilizó como centro administrativo y residencia del gobernador del territorio jordano. En los siglos siguientes, fue ocupado por representantes de invasores posteriores, incluidos los mamelucos y los fatimíes.