Uluru ถูกค้นพบโดยนักสำรวจชาวอังกฤษชื่อ William Gosse ในปี 1873 และได้ตั้งชื่อว่า Ayers Rock (หินแอร์ส) เพื่อเป็นเกียรติแก่ Sir Henry Ayers (เซอร์ เฮนรี แอร์ซ) ผู้ว่าการรัฐเซาท์ออสเตรเลียในขณะนั้น แต่ต่อมาในปี 2002 ได้รับการตั้งชื่อใหม่โดยเรียกเป็นชื่อคู่ว่า Uluru/Ayers Rock เพื่อเป็นการให้เกียรติต่อชาวพื้นเมือง