Al-'Ula è una città a circa 110 km a sud-ovest di Tayma (380 km a nord di Medina) nel nord-ovest dell'Arabia Saudita. Al-Ula era storicamente situata sulla via dell'Incenso ed era la capitale degli antichi Lihyaniti (Dedaniti). Le tombe, alcune contenenti iscrizioni preislamiche e disegni come scene di caccia, sono un'eredità della tradizione artistica nabatea. Le forme d'arte rupestre cesellate potrebbero aiutare a svelare i misteri delle millenarie civiltà della penisola arabica.
L'area, grande all'incirca come il Belgio, fungeva da importante stazione di passaggio e da abbeveratoio beduino sulla rotta commerciale che collegava la penisola arabica, il Nord Africa e l'India. È la sede del primo sito del regno, Madain Saleh, il primo patrimonio mondiale dell'UNESCO, costruito più di 2.000 anni fa dai Nabatei.
