Harran Yazıtlarına göre, Babil Nabonidus MÖ 552 civarında Tayma vahasını, Dedan'ı (eski Lihyan) ve Yathrib antik kentini (modern Medine) fethederek bölgede askeri bir sefer düzenledi.
Yüzlerce yıl sonra Lihyan, Petra'daki başkentleri MS 106'da Roma tarafından devrilene kadar Nebatiler tarafından yönetildi. Böylece Nebatiler, Al-`Ula'dan 21 mil uzaklıkta, şimdi Mada’in Saleh (yukarıda) olarak bilinen Hegra'ya taşındılar.
Eski yerleşim, Peygamber Muhammed'e MS 630'da ev sahipliği yaparken, İddiaya göre Bizans güçlerini Tebük Savaşı'na çekmek için yola çıktı. Ancak Al-`Ula 1200'lere kadar önemli bir merkez haline gelmedi, eski binalarının temelleri bugün gördüğümüz yıkık şehrin yapımında yeniden kullanıldı.
Nebatiler
- MÖ 4. yüzyıldan MS 106'ya kadar kuzey Arabistan ve güney Levant'ta yaşadılar.
- Başkentleri Ürdün'deki Petra idi, ancak Suudi Arabistan'daki Mada’in Salih de önemli bir merkezdi.
- Sofistike mimari gelenekleri Mezopotamyalılar ve Yunanlılardan etkilenmiştir. Kayalıklardan tapınakların ve mezarların cephelerini oydular.
- Nebati grafiti ve yazıtlarının birçok örneği var, ancak önemli metinler veya edebiyat bulunamadı.
- Bağımsız bir medeniyet statüsü, Roma imparatoru Trajan'ın Nabataea'yı fethiyle sona erdi.
