Taip pat skaitykite: Lietuvių kelionė aplink pasaulį: priešingoje pasaulio pusėje
Olgos kalnas yra sudarytas iš 36 kupolų, sujungtų įvairiomis uolomis, kurias supa skardžiai bei slėniai. Uolos užima apie 21,68 kvadratinių kilometrų parko ploto. Olgos kalno viršūnė, siekianti 545,4 m yra aukčiausias taškas iškilęs virš lygumų.
Skirtingai nei Uluru uolos, Kata Tjuta uolų sluoksniai yra beveik horizontalūs, dėl skirtingų abiejus gamtos paminklus veikiančių erozijos procesų. Abiejuose regionuose vyrauja vadinamoji lietaus, taip pat - temperatūros erozija.
Kata Tjuta vietinių Australijos gyventojų pitjantjajara kalba reiškia „daug galvų“. Kaip ir Uluru, Kata Tjuta jiems yra šventa vieta, apie kurią yra sukurta daug legendų. Čia buvo ir tebėra vykdomos įvairios ritualinės apeigos, ypatingai naktimis.
Taip pat dar naudojamas pavadinimas Olgos kilęs nuo Olgos kalno, kuris 1872 m. tyrinėtojo Ernesto Gailso buvo pavadintas caro Nikolajaus dukros, Viurtembergo karalienės Olgos garbei. Pastarasis gavo pavedimą iš vokiečių mokslininko Ferdinando von Miulerio, norėjusio išreikšti padėką karališkajai porai dėl barono titulo jam suteikimo. 1993 m. buvo oficialiai įteisintas dvejopas pavadinimas Kata Tjuta ir Olgos kalnas.