Pada sekitar 200 SM, kaum Nabatea menggantikan kaum Tsamud menguasai kota Dedan (Al-Ula) sampai Al-Hijr (Madain Saleh). Situs arkeologi penting ditemukan di kota Al-'Ula yang telah dihuni hingga tahun 1970. Ini merupakan sebuah percontohan kota Islam yang dikenali kembali pada abad ke-11 Masehi.

Khuraibah merupakan sebuah situs Kerajaan Lihyanite, yang terdapat sejumlah besar makam. Ditemukan pula, Ikmah yang merupakan sebuah sungai (wadi) pada batunya memuat prasasti Lihyanite dan Minea. Wallahu A'lam.