Les roches les plus familières et les plus emblématiques d’AlUla sont les magnifiques grès rouge clair. Ils se sont formés il y a environ 540 à 485 millions d’années. La planète était très différente. À cette époque, il n’y avait pas de vie sur terre, pas d’animaux, pas de forêts. Sans plantes pour maintenir les sédiments ensemble, l’érosion de la terre était énorme et des quantités massives de sédiments se sont déposées.
À cette époque, AlUla n’était pas l’AlUla que vous connaissez aujourd’hui. Il y a 500 millions d’années, ce qui allait devenir AlUla se trouvait près de la côte, à des milliers de kilomètres de l’endroit où nous nous trouvons aujourd’hui. D’énormes rivières, des deltas géants et des mers peu profondes se sont succédé pendant des millions d’années. Les indices se trouvent dans les roches, nous pouvons voir les marques laissées par le doux mouvement de la marée il y a 500 millions d’années, ou de gros galets ronds dans du sable fin déplacé par le courant rapide des rivières. Nous pouvons même trouver des traces de vie : des empreintes dans les sédiments laissées par des créatures marines disparues appelées trilobites. Nous n’avons pas encore trouvé de fossiles à AlUla, mais nous cherchons.
Au fur et à mesure que les sédiments se déposaient, ils étaient poussés dans les profondeurs de la Terre. Le poids des sédiments, la chaleur et la pression ont chassé l’eau et cuit les sédiments pour former les grès que nous voyons aujourd’hui. Tous ces grès sont restés cachés sous la surface pendant des centaines de millions d’années. Il y a environ 30 millions d’années, lorsque la mer Rouge a commencé à s’ouvrir, ils ont été projetés au-dessus du sol, formant un immense plateau de grès. Le vent et la pluie ont lentement brisé ce plateau pour former le paysage que nous voyons aujourd’hui. Certains des reliefs les plus célèbres d’AlUla, comme Elephant Rock, le rocher de l’éléphant, ont été sculptés par le plus grand des artistes : la nature.