Segundo os cientistas, as formações rochosas conhecidas como Kata Tjuta têm, pelo menos, 500 milhões de anos. Esse nome, que significa "muitas cabeças", é a descrição dada aos 36 domos rochosos pelos nativos da região, o povo anangu, uma das mais antigas sociedades humanas existentes no planeta. As enormes rochas compõem-se essencialmente de basalto, arenito e granito, e sua tonalidade semelhante à da ferrugem se deve a uma camada de óxido de ferro. A cor coincide com a do seu vizinho, o emblemático Uluru, que se ergue das áridas planícies do Outback australiano 25 quilômetros a leste daqui. Ambas as formações rochosas integram o Parque Nacional Uluru-Kata Tjuta, situado numa região da Austrália conhecida como Território do Norte. As terras do parque são consideradas sagradas pelo povo anangu, e tanto o Uluru quanto o Kata Tjuta são locais importantes do ponto de vista religioso e cultural.
