Kaum Nabatean itu tidak menyembah Tuhan, melainkan dewa-dewi. Kaum tersebut memiliki tempat suci berupa situs Jabal Ithlib yang ada di area Madain Saleh.
Berdasarkan riwayat lain juga dikatakan kalau kawasan Al Ula dihindari oleh Nabi Muhammad karena berkaitan dengan kisah kaum Tsamud yang hidup pada masa Nabi Saleh (2150-2080 SM). Area itu pernah diazab oleh Allah karena kaum Tsamud mendustakan Nabi Saleh.
Tetapi, seiring waktu berjalan, kita Al Ula tetap dibangun oleh pemerintah Arab Saudi. Hingga saat ini, Al Ula juga masih dihuni oleh sebagian penduduk Arab.