Hora byla Evropany poprvé zmapována v roce 1872, její vrchol jako první zdolal australský cestovatel William Gosse o rok později a pojmenoval ji na počest tehdejšího premiéra státu Jižní Austrálie sira Henryho Ayerse. Od roku 1993 se používá název Uluru.