Sie liegt 400 km nordwestlich von Medina, etwa 20 km nördlich von Al-'Ula und 500 km südöstlich von Petra. Hegra war der südliche Vorposten des Nabatäerreichs und nach Petra seine zweite Stadt; 2008 nahm die UNESCO es wegen dieser Gräber in die Welterbeliste auf.
Die Oase war schon vor den Nabatäern besiedelt: Lihyanische Inschriften und Felsbilder am nahen Jabal Athleb stammen aus dem 3.–2. Jahrhundert v. Chr. Unter König Aretas IV. wuchs Hegra im 1. Jahrhundert n. Chr. zu einer richtigen Stadt und einer wichtigen Station an der Nord-Süd-Karawanenroute, über die Weihrauch, Myrrhe und Gewürze transportiert wurden. Die Bewohner gruben tiefe Brunnen, um Datteln, Weizen, Gerste, Oliven, Granatäpfel und Feigen anzubauen. Rom annektierte das Reich 106 n. Chr., stationierte hier Truppen der Legio III Cyrenaica und baute ein Kastell; eine lateinische Inschrift von 175–177 n. Chr. nennt die Stadt civitas Hegrenorum. Als sich der Handel auf das Rote Meer verlagerte, verlor die Stadt allmählich ihre Bedeutung.
Die Gräber verteilen sich auf 13,4 km in vier Nekropolen und sind zur Stadt hin ausgerichtet, damit die Familien der Oberschicht gesehen und nicht vergessen wurden. Sechsundachtzig von ihnen haben gemeißelte Fassaden, von schlichten Fronten bis zu Monumenten von mehr als zwanzig Metern Höhe; das größte ist als al-Farid bekannt. Der Schmuck verbindet Motive aus Assyrien, Phönizien, Ägypten und dem hellenistischen Alexandria mit lokalem Stil, und Größe und Verzierung spiegeln den Reichtum der Toten wider. Anders als die meisten Gräber in Petra tragen viele hier über der Tür eine nabatäische Inschrift, eine Art Rechtsurkunde: Sie nennt die Eigentümer, darunter Frauen wie Männer, legt Bestattungsrechte und Verbote fest und datiert das Grab nach der Regierungszeit eines nabatäischen Königs. Innen sind die Kammern kahl und schlicht, mit Grabstellen in Wänden und Böden für aufeinanderfolgende Generationen einer Familie.
Neben den monumentalen Gräbern sind Tausende einfacher Schachtgräber in die Felskuppen gehauen, und auf den Hochflächen westlich der Stadt stehen Steinhügelgräber. Im Nordosten erreicht man den heiligen Bezirk von Jabal Ithlib, der wahrscheinlich dem Gott Dushara geweiht war, durch einen 40 Meter langen, schmalen Durchgang zwischen hohen Felsen, der an den Siq in Petra erinnert. Er führt zu der als Diwan bekannten Halle, und ringsum sind kleine Heiligtümer mit Inschriften in den Fels gehauen. Die Lehmziegelhäuser des Wohnviertels mitten in der Ebene haben kaum Spuren hinterlassen, doch im Westen und Nordwesten des Geländes sind rund 130 Brunnen mit 4–7 Metern Durchmesser erhalten.
Im Koran ist al-Hijr das Land der Thamud, die sich Wohnungen aus den Bergen hauten, den Propheten Salih ablehnten und durch ein Erdbeben vernichtet wurden. Der Name Mada'in Salih, „die Städte Salihs“, geht auf diese Geschichte zurück und war schon in osmanischer Zeit gebräuchlich. Später wurde der Ort eine Station am Hadsch-Weg: Zwischen 1744 und 1757 ließ der osmanische Statthalter von Damaskus hier ein Fort mit einer gut gespeisten Zisterne errichten, wo Pilger Datteln, Zitronen und Orangen kaufen konnten. Der englische Reisende Charles Montagu Doughty erreichte Hegra 1876 mit der Hadsch-Karawane und lebte zwei Monate im Fort, und die 1901 begonnene Hedschasbahn hatte einen Bahnhof knapp nördlich des Geländes.




