Aus schwarzem Basalt erbaut hat das Wüstenschloss einen quadratischen Grundriss  mit etwa 80 Meter langen Mauern um einen großen zentralen Innenhof. In der Mitte des Innenhofes wurde eine kleine Moschee errichtet, die wahrscheinlich aus der Zeit der Umaijaden stammt. An jeder Ecke der Außenmauer befinden sich rechteckige Wachtürme. Der Haupteingang der Burganlage besteht aus einer einzigen großen drehbaren Granitplatte. Direkt dahinter gelangt man in eine Vorhalle, in der man eingeritzt am Boden die Überreste eines römischen Brettspiels sehen kann.