Al-?Ula je mesto asi 110 km juhozápadne od Taymy (380 km severne od Mediny) v severozápadnej Saudskej Arábii. Al-Ula bola historicky umiestnená na Kadidlovej ceste a bola hlavným mestom starovekých Lihyanitov (Dedanites). Je dobre známy pre archeologické zvyšky, niektoré staršie ako 2000 rokov.Tam je toľko histórie tu stále čaká na objavenie.Hrobky, niektoré obsahujúce predislamské nápisy a kresby, ako sú poľovnícke scény, sú dedičstvom Nabatejskej umeleckej tradície. Vytesané formy skalného umenia by mohli pomôcť odhaliť tajomstvá tisícročných civilizácií na Arabskom polostrove.
Oblasť, približne veľkosť Belgicka, slúžila ako dôležitá traťová stanica a beduínska Zavlažovacia diera na obchodnej ceste spájajúcej Arabský polostrov, severnú Afriku a Indiu. Je domovom prvého svetového dedičstva UNESCO v kráľovstve, Madain Saleh, ktorý pred viac ako 2000 rokmi postavili Nabataeans.