Alkuperäisen väestön Uluruksi ja Australiaan muuttaneiden eurooppalaisten Ayers Rockiksi nimeämän kallion historia ulottuu noin 550 miljoonan vuoden taakse. Silloin joet kuljettivat sen hiekan, josta muodostelma syntyi, Petermannin vuoristosta tasangolle.
Kun merenpinta nousi 50 miljoonaa vuotta myöhemmin, tasanko jäi veden alle ja meren ja merenpohjan kerrostumien paine puristi hiekasta hiekkakiveä.