Pada Oktober 1872, penjelajah Ernest Giles menjadi orang asing pertama yang melihat batuan ini namun tidak bisa mendekat karena dihalangi Danau Amadeus dan hanya menyebutnya sebagai The Remarkable Pebble. Pada bulan Juli 1873, surveyor William Gosse mengunjungi batu ini dan menamainya Ayers Rock, untuk menghormati Chief Secretary Australia Selatan, Sir Henry Ayers. 

Pada 15 Desember 1993, diadopsilah kebijakan dua nama menjadi Ayers Rock atau Uluru dan pada 6 November 2002, namanya dibalik menjadi Uluru atau Ayers Rock atas permintaan dari Asosiasi Tourism Regional Alice Springs.

Uluru dikenal juga sebagai Ayers Rock adalah formasi batu berukuran besar di Taman Nasional Uluru-Kata Tjuta. Lokasinya sekitar 350 km di barat daya Kota Alice Springs, Northern Territory, Australia.