Jejak arkeologis mencatat, kediaman-kediaman Kaum Tsamud dan Kaum 'Ad ditinggal penghuninya sejak sebelum masa Rasulullah. Kendati demikian, batu-batu bekas rumah suku tersebut kembali digunakan warga yang tinggal di situ belakangan.
Pada abad ke-13, Al-Ula makin ramai karena jadi jalur perdagangan rempah-rempah. Pengelana mahsyur Ibn Battuta sempat melintasi juga wilayah itu pada abad ke-14 atau tepatnya pada 1326. Saat itu, Ibn Battuta mencatat bahwa anggota rombongan karavan yang ia sertai juga enggan berhenti untuk minum di daerah tersebut meski kehausan.
Konon Al-Ula dan Madain Saleh disebut kota hantu atau kutukan, karena tidak seperti Petra, dengan turis, penjual suvenir, dan ojek keledai; tidak ada orang lain di sini.
Tapi, pemerintah Arab Saudi kini ingin menjadikan AlUla sebagai destinasi wisata unggulan.
(Salman Mardira)