Kata Tjuta, ook wel bekend als Mount Olga of The Olgas, lijkt op Uluru maar heeft een andere vorm. Liggend op slechts ongeveer 365 km ten zuidwesten van Alice Springs, is het – vergeleken met zijn 'broer' Uluru – slechts een steenworp afstand, en zeker een bezoek waard. Eens een enkel stuk rots, bestaan de Olga's nu uit 36 koepelvormige formaties die gedurende miljoenen jaren zijn verweerd. Bewonder de indrukwekkende rotsen van een afstand, bijvoorbeeld door de Valley of the Winds-wandeling te maken. Het is een lusvormig pad met fantastische uitzichtpunten. Je kunt dwars door de groeven lopen voor verbluffende vergezichten en minder drukte.

De naam van deze Grieks-orthodoxe kerk vertaalt zich naar "Onze-Lieve-Vrouw van de Zijpoort", aangezien de ingang zich bevindt bij de zijpoort van de ingang van de wijk Kastro. De kerk bestaat uit vijf witgekalkte kapellen verdeeld over twee verdiepingen die ooit de ingang van het kasteel van de stad bewaakten. De bouw begon in de 14e eeuw en werd voltooid in de 17e eeuw. Nu wordt het beschouwd als één van de iconen van het eiland en een plek die je gezien moet hebben.

Direct aan de waterkant van Olbia vind je het Nationaal Archeologisch Museum. Het museum stelt verschillende voorwerpen tentoon die dateren uit de tijd van de Romeinen, zoals scheepsfragmenten. Omdat het het grootste museum in Olbia is, worden er ook concerten en grote openingen georganiseerd.