Au loin, Kata Tjuta (Les Olgas) semble être un simple nuage échappé de la plaine. On est souvent étonné d'apercevoir cette formation rocheuse si proche d'Uluru et pourtant si méconnue. Il s'agit d'un ensemble de 36 dômes rouges de grès, étendus sur une superficie de 35 km². Kata Tjuta signifie " beaucoup de têtes " et, selon les légendes aborigènes, ces rochers seraient autant de géants pétrifiés. L'ensemble ressemble à de gigantesques crânes. Parmi eux, le mont Olga culmine à 1 070 m au-dessus du niveau de la mer. Tout comme Uluru, il reçut son nom en 1872 de l'explorateur Ernest Giles, en l'honneur de la reine Olga de Württemberg (1822-1892), seconde fille de Nicolas de Russie. Moins visité qu'Uluru, Kata Tjuta est aussi un peu plus intime, étonnant et agréable à découvrir par soi-même.