Historien om Ayers Rock – numera kallad Uluru – började för cirka 550 miljoner år sedan. Från bergskedjan Petermann Ranges förde floder med sig den sand som senare blev till Uluru.
Sanden samlades på en slätt och 50 miljoner år senare översvämmades slätten av havet. Trycket från havet och havssediment pressade samman Ulurusanden till sandsten.