Het Marinemuseum wordt beschouwd als één van de belangrijkste scheepsmusea ter wereld en bevat een verscheidenheid aan historische voorwerpen uit de duizelingwekkende geschiedenis van de Spaanse marine. De bekendste tentoonstelling is de Mappa Mundi, die dateert uit 1500. De exposities worden in chronologische volgorde weergegeven en bevatten een schat aan boegbeelden, schilderijen en zeekaarten.

De Old Melbourne Gaol werd opgericht in 1841 en biedt nog steeds een fantastisch inzicht in het historische verleden van Melbourne. De beruchte bushranger Ned Kelly werd, samen met tientallen anderen, ooit binnen deze muren geëxecuteerd. De nachttours zijn griezelig goed. Ook een leuke plek voor liefhebbers van escape rooms.

Het stadsplein van Paralimni wordt gedomineerd door de grootstedelijke driebeukige kerk gewijd aan St. George, de beschermheilige van de stad. De kerk werd in 1966 voltooid in een traditionele Byzantijnse stijl en staat vol met hedendaagse fresco's. Het indrukwekkende fresco dat de koepel siert, toont de “Almachtige” omringd door de aartsengelen, de profeten en talrijke heiligen. De gotische kerk van St. George bevindt zich naast de metropolitaanse kerk op het centrale plein van Paralimni. Volgens een marmeren inscriptie werd de kerk in 1859 gebouwd op de plaats van een oudere Byzantijnse kerk, waarvan delen in deze kerk zijn verwerkt. Een deel van de noordelijke muur is bedekt met een groot fresco waarop St. George een draak doodt.

Dit innovatieve museum voor bezoekers van alle leeftijden herbergt een Aboriginal centrum, een regenwoud, de set voor de wereldberoemde tv-show “Neighbours” en nog veel meer. Kom meer te weten over de geschiedenis van Melbourne en hoe de stad zich ontwikkelde tot een uitgestrekte metropool na de goudkoorts van de jaren 1850.