Situé entre Great Bay et Little Bay, dans la partie sud de l'île, le Fort Amsterdam date de près de quatre siècles. Il a été construit par des colons néerlandais qui ont revendiqué l'île en 1631 et l'ont utilisé peu de temps après lors d'une bataille contre les occupants espagnols. Il ne reste pas grand-chose du fort lui-même, mais la nature environnante est spectaculaire. Portez des chaussures confortables et faites attention aux iguanes.

La place de la ville de Paralimni est dominée par l'église métropolitaine à trois nefs, dédiée à Saint-Georges, le saint patron de la ville. L'église a été achevée en 1966 dans un style byzantin traditionnel et regorge de fresques contemporaines. L'impressionnante fresque qui orne le dôme représente le « Tout-Puissant » entouré des Archanges, des Prophètes et de nombreux saints. L'église gothique Saint-Georges est située à côté de l'église métropolitaine, sur la place principale de Paralimni. Selon une inscription en marbre, elle a été érigée en 1859 à la place d'une ancienne église byzantine, dont certaines parties ont été incorporées en elle. Une partie de son mur nord est recouverte d'une grande fresque représentant Saint-Georges tuant un dragon.

Cette cathédrale est un des monuments de l'époque coloniale française qui subsistent encore aujourd'hui. Elle a été construite en 1886 dans un style néogothique et son intérieur est toujours le même avec ses vitraux colorés et ses fresques religieuses.