Al-?Ula er en by omkring 110 km sydvest for Tayma (380 km nord for Medina) i det nordvestlige Saudi-Arabien. Al-Ula var historisk placeret på Røgelsesruten, og det var hovedstaden i de gamle Lihyanitter (Dedanitter). Det er kendt for arkæologiske rester, nogle over 2000 år gamle.Der er så meget historie her, der stadig venter på at blive opdaget.Gravene, nogle indeholder præ-islamiske inskriptioner og tegninger såsom jagtscener, er en arv fra den Nabataiske kunstneriske tradition. De mejslede klippekunstformer kunne hjælpe med at afsløre mysterierne fra årtusinder gamle civilisationer på den arabiske halvø.
Området, omtrent på størrelse med Belgien, tjente som en vigtig måde station og beduin vandhul på handelsruten forbinder den arabiske halvø, Nordafrika og Indien. Det er hjemsted for rigets første UNESCO Worldorld Heritage Site, Madain Saleh, bygget mere end 2.000 år siden af Nabataeans.