Zu den Königsgräbern zählen mehrere riesige Steingräber, die in den Sandstein des Jebel al-Khubtha gehauen wurden. Eines davon ist das Urnengrab mit einer 300 qm großen Halle, die während der byzantinischen Epoche in eine Kirche umgewandelt wurde. Darüber hinaus gibt es das stark verwitterte Korinthische Grab, das gigantische Palastgrab und das etwas jüngere Grab eines römischen Gouverneurs, das Sextius-Florentinus-Grab. Die verschiedenen Farbtöne der Sandsteinmarmorierung lassen die gemeißelten Fassaden sehr majestätisch wirken und verleihen den Sälen im Innern eine besondere Eleganz.