Район вокруг Аль-Улы известен знаковыми гробницами в Хегре (Мадаин Салех). Они были построены набатеями в первом веке. Однако в результате археологических раскопок в двух шагах к югу от Хегры были обнаружены остатки еще более древней цивилизации: Дадан (или Дедан), иногда называемая Лихьян..
Столица царства Дадан также называется Дадан и впервые упоминается в Книге Иезекииля (27:20) еврейской Библии, написанной в 6 веке до н.э. Город описывается как бьющееся сердце королевства и торговый партнер города Тир (в современном Ливане) на маршруте ладана, соединяющем Левант с Оманом и Йеменом, где производился и до сих пор производится лучший ладан.
Находясь на главном торговом пути, Дадан неизбежно подвергался воздействию других культур. Археологи нашли целый укрепленный город, погребенный под песком, и влияние других культур проявляется в их статуях, украшении их зданий и гробниц. Гробницы Дадана были раскопаны в Джабель-Дадане, горе, возвышающейся рядом с укрепленным городом. Эти гробницы, как правило, меньше и проще, чем у набатеев. Гробницы Дадан обычно состоят из квадратных ниш, вырубленных в скале. Согласно их религии, души умерших быстрее попадут на небеса, если их похоронят в горах, и примерно в то же время эту веру разделяли ликийцы в современной Турции.
Некоторые из этих гробниц имеют имя усопшего, вырезанное в основании, но большинство из них вообще не имеют никаких отличительных знаков. Исключением являются две гробницы на высоте около 50 метров (164 фута) над вади к югу от города Дадан. Каждая из этих двух гробниц украшена стилизованным львом размером с вход в гробницу. Символическая ассоциация львов с силой и могуществом указывает на то, что два человека, погребенные здесь, должны были быть богатыми и могущественными, но есть что-то особенное в том факте, что только эти две гробницы несут эту эмблему или вообще какие-либо эмблемы. Эта особенность побудила археологов предположить, что могут быть задействованы и другие факторы.
Надпись у основания этих гробниц помогла разгадать тайну. Надпись указывает на то, что здесь похоронены двое минейцев, выходцев из Йемена. Эта деталь предполагает возможность того, что в Дадане жил небольшой контингент минейских торговцев, и двое из них намеревались обозначить свою личность, украсив свои гробницы в соответствии со своими традициями. Если это и было их намерением, то им это удалось, так как спустя более двух тысяч лет они по-прежнему выделяются из толпы.