Historien om Ayers Rock – nu kaldet Uluru – begyndte for cirka 550 mio. år siden. Her førte floder det sand, som senere blev til Uluru, fra bjergkæden Petermann Ranges ud på en slette.
En havstigning 50 millioner år senere oversvømmede sletten, og trykket fra havet og havsedimenter pressede Uluru-sandet sammen til sandsten.