The town square of Paralimni is dominated by the metropolitan, three-aisled church, dedicated to St George, the patron saint of the town. The church was finished in 1966 in a traditional Byzantine style and is full of contemporary frescoes. The impressive fresco which decorates the dome depicts the “All Powerful” surrounded by the Archangels, the Prophets and numerous saints. The gothic church of St George is located next to the metropolitan church in the main square of Paralimni. According to a marble inscription, it was erected in 1859 in the place of an older Byzantine church, parts of which have been incorporated in this one. Part of its northern wall is covered with a large fresco depicting St George killing a dragon.

Torre de Hercules might be the world’s oldest light house. It was built by the Romans in the 2nd century and is well worth a visit for those interested in learning more about the city's history and enjoying an excellent view over A Coruña.

For the more active, there are multitudes of walks and footpaths to suit even the seasoned hiker. It is possible to walk from the far northwest to the far northeast of the island on a delightful 16 mile course, taking in some of the most fabulous scenery. There is also an extensive network of green lanes, which give priority to pedestrians, cyclists and horse riders.