Al-ʿUla entspricht dem biblischen Dadan und war Hauptort des lihyanischen Reiches. Es finden sich zahlreiche Inschriften aus dem 6. bis 4. vorchristlichen Jahrhundert in der lokalen Sprache, die zu den frühnordarabischen Sprachen zählt. Aufgrund der Bedeutung für den Weihrauchhandel war die Oase spätestens seit dem 2. Jahrhundert v. Chr. bis ins frühe 1. Jahrhundert v. Chr. unter der Herrschaft des südarabischen Königreiches Ma'in.[1]