Elle se trouve à 400 km au nord-ouest de Médine, à environ 20 km au nord d’Al-‘Ula et à 500 km au sud-est de Pétra. Hégra était l’avant-poste méridional du royaume nabatéen et sa seconde ville après Pétra, et l’UNESCO l’a inscrite au patrimoine mondial en 2008 pour ces tombes.

L’oasis était habitée avant les Nabatéens : des inscriptions lihyanites et de l’art rupestre sur le Jabal Athleb, tout proche, remontent à une période comprise entre le IIIe siècle et le IIe siècle av. J.-C. Sous le roi Arétas IV, au Ier siècle apr. J.-C., Hégra est devenue une véritable ville et une étape majeure de la route caravanière nord-sud qui transportait l’encens, la myrrhe et les épices. Ses habitants creusaient de profonds puits pour cultiver des dattes, du blé, de l’orge, des olives, des grenades et des figues. Rome a annexé le royaume en 106 apr. J.-C., y a stationné des troupes de la Legio III Cyrenaica et y a construit un fort ; une inscription latine de 175-177 apr. J.-C. nomme la ville civitas Hegrenorum. Lorsque le commerce s’est déplacé vers la mer Rouge, la ville a peu à peu perdu son rôle.

Les tombes, réparties sur 13,4 km en quatre nécropoles, sont tournées vers la ville afin que les familles de l’élite soient vues et se souviennent d’elles. Quatre-vingt-six d’entre elles ont des façades sculptées, allant de simples devantures à des monuments de plus de vingt mètres de haut ; la plus grande est connue sous le nom d’al-Farid. Le décor mêle des motifs empruntés à l’Assyrie, à la Phénicie, à l’Égypte et à l’Alexandrie hellénistique au style local, et la taille comme l’ornementation reflètent la richesse des défunts. Contrairement à la plupart des tombes de Pétra, beaucoup portent ici, au-dessus de la porte, une inscription nabatéenne, sorte d’acte juridique nommant les propriétaires, parmi lesquels des femmes comme des hommes, fixant les droits et les interdits d’inhumation et datant la tombe du règne d’un roi nabatéen. À l’intérieur, les chambres sont nues et sobres, avec des sépultures creusées dans les murs et le sol pour les générations successives d’une famille.

Au-delà des tombes monumentales, des milliers de simples tombes en tranchée sont creusées au sommet des rochers, et des tumulus de pierre se dressent sur les plateaux à l’ouest de la ville. Au nord-est, la zone sacrée du Jabal Ithlib, probablement consacrée au dieu Dushara, s’atteint par un passage étroit de 40 mètres de long entre de hauts rochers, qui rappelle le Siq de Pétra ; il mène à la salle dite du Diwan, et de petits sanctuaires inscrits sont taillés dans la roche alentour. Les maisons en brique crue du quartier résidentiel, au milieu de la plaine, ont laissé peu de traces, mais quelque 130 puits, de 4 à 7 mètres de large, subsistent dans la partie ouest et nord-ouest du site.

Dans le Coran, al-Hijr est le pays des Thamoud, qui sculptaient des demeures dans les montagnes, rejetèrent le prophète Salih et furent détruits par un tremblement de terre ; le nom de Mada’in Salih, « les villes de Salih », vient de ce récit et était en usage à l’époque ottomane. Plus tard, le site est devenu une étape sur la route du hajj : entre 1744 et 1757, le gouverneur ottoman de Damas y a fait construire un fort doté d’une citerne alimentée par un puits, où les pèlerins pouvaient acheter des dattes, des citrons et des oranges. Le voyageur anglais Charles Montagu Doughty a atteint Hégra avec la caravane du hajj en 1876 et a vécu deux mois dans le fort, et le chemin de fer du Hedjaz, commencé en 1901, y avait une gare juste au nord du site.