Während einer Expedition im Jahr 1872 erblickte Ernest Giles Kata Tjuṯa vom Kings Canyon aus und benannte es Mount Olga, während Gosse Uluṟu entdeckte und es Ayers Rock nach Sir Henry Ayers, dem damaligen Premierminister Südaustraliens, benannte.