Se encuentra a 400 km al noroeste de Medina, a unos 20 km al norte de Al-'Ula y a 500 km al sureste de Petra. Hegra fue el puesto avanzado meridional del reino nabateo y su segunda ciudad después de Petra, y en 2008 la UNESCO la inscribió en la Lista del Patrimonio Mundial por estas tumbas.

El oasis estaba poblado antes de los nabateos: las inscripciones lihyanitas y el arte rupestre de Jabal Athleb, cercano, datan del siglo III al siglo II a. C. Bajo el rey Aretas IV, en el siglo I d. C., Hegra se convirtió en una verdadera ciudad y en una importante escala de la ruta de caravanas norte-sur que transportaba incienso, mirra y especias. Sus habitantes cavaron pozos profundos para cultivar dátiles, trigo, cebada, aceitunas, granadas e higos. Roma anexionó el reino en 106 d. C., estacionó aquí tropas de la Legio III Cyrenaica y construyó un fuerte; una inscripción latina de 175–177 d. C. llama a la ciudad civitas Hegrenorum. Cuando el comercio se desplazó al mar Rojo, la ciudad fue perdiendo poco a poco su papel.

Las tumbas, repartidas en 13,4 km a lo largo de cuatro necrópolis, miran hacia la ciudad para que las familias de la élite fueran vistas y recordadas. Ochenta y seis de ellas tienen fachadas talladas, desde frentes modestos hasta monumentos de más de veinte metros de altura; la mayor se conoce como al-Farid. La decoración combina motivos tomados de Asiria, Fenicia, Egipto y la Alejandría helenística con el estilo local, y el tamaño y el ornamento reflejan la riqueza de los difuntos. A diferencia de la mayoría de las tumbas de Petra, muchas llevan aquí sobre la puerta una inscripción nabatea, una especie de escritura legal que nombra a los propietarios, entre los que había mujeres además de hombres, establece los derechos de enterramiento y las prohibiciones y fecha la tumba por el reinado de un rey nabateo. En el interior, las cámaras son desnudas y sencillas, con sepulturas excavadas en las paredes y los suelos para las sucesivas generaciones de una familia.

Más allá de las tumbas monumentales, miles de sencillas sepulturas en zanja están excavadas en la cima de los peñascos, y túmulos de piedra se alzan en las mesetas al oeste de la ciudad. Al noreste, el área sagrada de Jabal Ithlib, probablemente dedicada al dios Dushara, se alcanza por un pasaje estrecho de 40 metros de largo entre rocas altas, que recuerda al Siq de Petra; conduce a la sala conocida como Diwan, y a su alrededor hay pequeños santuarios con inscripciones tallados en la roca. Las casas de ladrillo de barro del barrio residencial, en el centro de la llanura, han dejado pocas huellas, pero en la parte occidental y noroccidental del sitio se conservan unos 130 pozos de 4 a 7 metros de ancho.

En el Corán, al-Hijr es la tierra de los Thamud, que tallaban viviendas en las montañas, rechazaron al profeta Salih y fueron destruidos por un terremoto; el nombre Mada'in Salih, «las ciudades de Salih», procede de esta historia y estaba en uso en época otomana. Más tarde el sitio se convirtió en una parada del camino del Hajj: entre 1744 y 1757 el gobernador otomano de Damasco hizo construir aquí un fuerte con una cisterna abastecida por un pozo, donde los peregrinos podían comprar dátiles, limones y naranjas. El viajero inglés Charles Montagu Doughty llegó a Hegra con la caravana del Hajj en 1876 y vivió dos meses en el fuerte, y el ferrocarril del Hiyaz, iniciado en 1901, tenía una estación justo al norte del sitio.