Het mooie kleine vissershuisje van Agia Triada (Heilige Drie-eenheid) bevindt zich in het gelijknamige gebied van Agia Triada. De kapel gewijd aan de Heilige Drie-eenheid (Agia Triada) staat vlakbij.

In 1928 openden Hub en Wim van Doorne de Van Doorne's Automobiel Fabriek (DAF), een interactief museum waar bezoekers terug in de tijd worden gebracht naar de jaren dertig. De hele ruimte toont klassieke auto's en vrachtwagens tussen oude winkelpuien en een indrukwekkende replica van de stad.

De dolfijnfontein is een populaire toeristische plek op Kos, gelegen aan een klein plein langs de haven.

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.