今から9億年ほど前、ウルルの地層は海中にあり地層が変化し始めたのは約4千万年前といわれている。その後地殻変動と風雨の浸食により徐々に現在の形になっていった。つい最近まで"Ayers Rock(エアーズロック)"と呼ばれていたが、これは1873年に発見された当時の南オーストラリア州首相Sir Ayersにちなんで、名付けられた。1958年、オーストラリア政府はUluru周辺地域を国立公園に指定したが、アボリジニからの強い抗議を受け、現在はもとの所有者であるAnang(アナヌー)の手に戻った。政府は観光地として使用するかわりに年間約1500万円と観光客からの収入の一部を彼らに支払っている。