Она находится в 400 км к северо-западу от Медины, примерно в 20 км к северу от Эль-Улы и в 500 км к юго-востоку от Петры. Хегра была южным форпостом Набатейского царства и его вторым городом после Петры, и в 2008 году ЮНЕСКО внесла её в Список всемирного наследия за эти гробницы.
Оазис был заселён ещё до набатеев: лихьянитские надписи и наскальные рисунки на соседней горе Jabal Athleb относятся к III–II векам до н. э. При царе Харете IV, в I веке н. э., Хегра выросла в настоящий город и важный перевалочный пункт на караванном пути с севера на юг, по которому везли ладан, мирру и пряности. Жители рыли глубокие колодцы, чтобы выращивать финики, пшеницу, ячмень, оливки, гранаты и инжир. Рим аннексировал царство в 106 году н. э., разместил здесь войска Legio III Cyrenaica и построил форт; латинская надпись 175–177 годов н. э. называет город civitas Hegrenorum. Когда торговля сместилась к Красному морю, город постепенно утратил своё значение.
Гробницы, протянувшиеся на 13,4 км в четырёх некрополях, обращены к городу, чтобы знатные семьи были на виду и их помнили. У восьмидесяти шести из них высечены фасады — от скромных до монументов высотой более двадцати метров; самый большой известен как аль-Фарид. В декоре мотивы, заимствованные из Ассирии, Финикии, Египта и эллинистической Александрии, сочетаются с местным стилем, а размеры и украшения отражают богатство умерших. В отличие от большинства гробниц Петры, над дверью многих здешних гробниц есть набатейская надпись — своего рода юридический акт с именами владельцев (среди них были и женщины, и мужчины), в котором оговорены права захоронения и запреты, а гробница датирована годом правления набатейского царя. Внутри камеры голые и простые, с могилами, вырезанными в стенах и полах для сменявших друг друга поколений семьи.
Помимо монументальных гробниц, на вершинах скал высечены тысячи простых могил-траншей, а на плато к западу от города стоят каменные курганы. На северо-востоке священная зона Jabal Ithlib, вероятно посвящённая богу Душаре, находится за узким проходом длиной 40 метров между высокими скалами, напоминающим Сик в Петре; он ведёт к залу, известному как Диван, вокруг которого в скале высечены небольшие святилища с надписями. Дома из сырцового кирпича в жилом квартале посреди равнины оставили мало следов, но в западной и северо-западной части объекта сохранились около 130 колодцев шириной 4–7 метров.
В Коране аль-Хиджр — земля самудян, которые высекали себе дома в горах, отвергли пророка Салиха и были уничтожены землетрясением; название Мадаин-Салих, «города Салиха», происходит из этого предания и использовалось уже в османское время. Позднее это место стало остановкой на дороге хаджа: между 1744 и 1757 годами османский наместник Дамаска велел построить здесь форт с цистерной, питаемой колодцем, где паломники могли купить финики, лимоны и апельсины. Английский путешественник Чарльз Монтегю Даути прибыл в Хегру с караваном паломников в 1876 году и прожил в форте два месяца, а у Хиджазской железной дороги, строительство которой началось в 1901 году, была станция чуть севернее объекта.




