Al-?Ula is een stad ongeveer 110 km ten zuidwesten van Tayma (380 km ten noorden van Medina) in het noordwesten van Saoedi-Arabië. Al-Ula was historisch gelegen aan de Wierookroute en het was de hoofdstad van de oude Lihyanieten (Dedanieten). Het is bekend om archeologische overblijfselen, ongeveer 2000 jaar oud.Er is hier nog zoveel geschiedenis die ontdekt moet worden.De graven, sommige met pre-islamitische inscripties en tekeningen zoals jachtscènes, zijn een erfenis van de nabataeaanse artistieke traditie. De gebeitelde rotskunstvormen kunnen helpen de mysteries van millennia oude beschavingen op het Arabisch schiereiland te ontrafelen.
Het gebied, ongeveer zo groot als België, diende als een belangrijke tussenstation en waterpoel op de handelsroute tussen het Arabisch Schiereiland, Noord-Afrika en India. Het is de thuisbasis van de eerste UNESCO Werelderfgoed Site van het Koninkrijk, Madain Saleh, meer dan 2000 jaar geleden gebouwd door de Nabataeanen.