Het verhaal van Ayers Rock – nu Uluru geheten – begint zo’n 550 miljoen jaar geleden. Rivieren voerden het zand waaruit Uluru nu bestaat vanaf het gebergte Petermann Ranges af naar een vlakte.
Door een zeestijging 50 miljoen jaar later overstroomde de vlakte, en de druk van zee en afzettingen perste het Uluruzand samen tot zandsteen.