Powstały podczas naturalnego wietrzenia skały. Niektóre ułożyły się w niezwykłe wzory, np. w krokodyla czy niedźwiedzia. Dla Aborygenów są one świętymi znakami od duchów przodków. Prawdzie skarby kryją natomiast tutejsze jaskinie - to w nich znajdują się malowidła, z których wiele powstało w neolicie. Miejscowi Aborygeni otaczają je wielką czcią. W 1985 rząd Australii oddał prawo własności Uluru plemieniu Anangu, które oddało ją rządowi w 99-letnią dzierżawę. Wówczas utworzono mający 1325 km kw. park narodowy Uluru-Kata Tjuta.

Formacja skalna jest czasami nazywana Ayers Rock, na cześć dawnego premiera Australii Południowej, Henry'ego Ayersa.