Reino de Arabia, situado en el noroeste y conocido por inscripciones que datan de los siglos VI al IV a.C.. Dedanite se utiliza para la fase más antigua de la historia de este reino, ya que su capital tenía el nombre de Dedan, que ahora se llama Al-'Ula, oasis situado en el noroeste de Arabia, a unos 110 km al suroeste de Tayma. Poco se sabe sobre el reino Lihyan. Los lihyanites se convirtieron más tarde en aliados de los nabateos. Genealogías árabes consideran la tribu Lihyan Banu como descendientes de Ismael. Restos arqueológicos de arte rupestre en las areniscas e inscripciones epigráficas consideradas por los expertos como obras de los lihyanites, en la cima de la montaña Athleb, cerca de Mada'in Saleh, han sido datados en los siglos III y II a.C., e indican el asentamiento temprano de la zona, al tener una fuente accesible de agua dulce y suelo fértil. El asentamiento de los lihyanites se convirtió en un lugar de comercio, convergiendo en la localidad mercancías procedentes del este, norte y sur. El crecimiento del asentamiento se llevó a cabo durante el siglo I, cuando cayó bajo el dominio del rey nabateo Al-Harith IV (9 a.C.-40), quien hizo de Mada'in Saleh la segunda capital del reino, después de Petra. El lugar fue intensamente urbanizado, convirtiéndose en una ciudad. La característica arquitectura nabatea excavada en la roca, encontró en la geología de Mada'in Saleh el medio perfecto para el tallado monumental con inscripciones nabateas inscritas en sus fachadas. Los nabateos desarrollaron también oasis para la agricultura, cavando pozos y tanques para recoger el agua de lluvia de la roca, y la talla de lugares de culto en los afloramientos de piedra arenisca. Estructuras similares se presentaron en otros asentamientos nabateos, que van desde el sur de Siria, al norte, hacia el sur en el Neguev, y hasta el área inmediata de Hedjaz. El más destacado y el más grande de ellos es el de Petra. En la encrucijada del comercio, el reino nabateo floreció, estableciendo un monopolio para el comercio de incienso, mirra y especias. Situada en la ruta de las caravanas que conectaba en el Mar Rojo con el puerto de Egra Kome, Mada'in Saleh, entonces conocida como Hegra entre los nabateos, alcanzó su punto álgido como la etapa importante en la principal ruta comercial norte-sur. En el año 106, el reino nabateo fue anexado por el Imperio romano. La región de Hedjaz, que comprendía Hegra, pasó a pertenecer a la provincia de Arabia. Un epígrafe monumental del 175-177, fue descubierto recientemente en Al-Hijr, entonces Ilamado Hegra y hoy Mada'in Saleh. Hegra como centro del comercio comenzó a decaer, lo que llevó a su abandono. Parece que el sitio habría perdido todas sus funciones urbanas a partir de la antigüedad tardía, debido principalmente al proceso de desertificación. La historia de Hegra desde la caída del Imperio romano hasta el surgimiento del Islam sigue siendo desconocida. Se menciona sólo esporádicamente por los viajeros y peregrinos que se dirigían a La Meca en los siglos siguientes. Hegra sirvió como una estación a lo largo de la ruta religiosa, para la provision de suministros y agua a los peregrinos. El sitio nabateo de Hegra fue construido alrededor de una zona residencial y su oasis, en el siglo I. Los afloramientos de arenisca existentes fueron tallados para la construcción de la necrópolis. Un total de cuatro áreas de necrópolis han sobrevivido, que contó con 131 monumentales tumbas excavadas en la roca y que se extienden a lo largo de 13,4 km, muchas de ellas con inscripciones nabateas en sus fachadas: Unos 2.000 lugares de sepultura, no monumentales, también forman parte del lugar. Una observación detallada de las fachadas indica el estatus social de la persona enterrada, y el tamaño y ornamentación de la estructura refleja la riqueza de la persona. Algunas fachadas tenían placas en la parte superior de las entradas que proporcionan información sobre los propietarios, el sistema religioso, y los albañiles que los tallaron. Muchas de las sepulturas indican los grados militares, lo que lleva a los arqueólogos a especular que el lugar podría haber sido una base del ejército nabateo, destinado a proteger las actividades comerciales del asentamiento. Los vestigios arqueológicos de Mada'in Saleh se comparan a menudo con los de Petra, la capital nabatea, a 500 km al noroeste de Mada'in Saleh. El reino nabateo no solo estaba situado justo en la encrucijada del comercio, sino también de la cultura. Esto se refleja en los diferentes motivos de las decoraciones de la fachada, tomando prestados elementos estilísticos de Asiria, Fenicia, Egipto y la helenística Alejandría, combinado con el estilo artístico de las decoraciones de origen romano y las escrituras latinas que también figuraron en las tumbas troglodíticas cuando el territorio fue anexionado por el Imperio romano. Contrastan los elaborados exteriores, con los interiores de las estructuras excavadas en la roca. Un campo religioso, conocido como Jabal IthIib, se encuentra al noreste del lugar. Se cree que fue originalmente dedicado a la deidad nabatea Dushara. Un estrecho pasillo de 40 m de largo entre las altas rocas y que recuerdan al Siq en Petra, lleva a la sala del Diwan, una cámara de consejo o tribunal de justicia; pequeños santuarios religiosos con inscripciones también fueron encontrados en la roca. La zona residencial está situada en el centro de la llanura. El principal material de construcción para las casas y el muro de cierre fueron ladrillos de adobe secados al sol. El agua era suministrada por 130 pozos situados en la parte occidental y noroccidental del sitio, donde el nivel freático estaba a una profundidad de tan solo 20 m. Los pozos tienen diámetros que van de 4 a 7 m. El sitio arqueológico de Al-Hijr se encuentra en un ambiente árido. El clima seco, la falta de reasentamiento después de que el sitio fuese abandonado, y las creencias prevalecientes en el lugar a cerca de la localidad, posibilitaron el extraordinario estado de conservación de Al-Hijr, que ofrece una visión amplia del estilo de vida nabateo.
