Setelah itu, Nabatea menjadikan al-Hijr atau Madain Saleh sebagai ibu kota baru mereka, dan mereka memahat kawasan pegunungan batu ini sebagai tempat tinggal.

Selain mendiaminya di Madain Saleh, kaum Nabatean juga mengembangkan wilayah Al-Mabiyat menjadi pusat perdagangan yang signifikan.

Wilayah ini terus berkembang hingga sekitar tahun 650 M, namun mengalami kemunduran pada tahun 1230 M.

3.  Dihindari Nabi Muhammad 

Al Ula tercatat dalam sejarah Islam sebagai kota yang dihindari oleh Nabi Muhammad.

Dalam berbagai riwayat, disebutkan bahwa Nabi Muhammad selalu mempercepat langkahnya melewati Al Ula dan bahkan tidak menoleh ke kanan atau kiri. 

Selain itu, Ibnu Battutah pernah melewati kota ini dan mencatat bahwa ada rombongan karavan yang bersamanya enggan untuk berhenti di Al Ula.