Das kleine Dorf Kouklia, das frühere Paleo Paphos, liegt ca 15 km östlich von Paphos entfernt und ist gut über die A 6 oder B 6 zu erreichen. Neben den Ausgrabungen der Sanktoria of Aphrodite, ist die jetzige Hauptkirche des Dorfes die Agia Georgios. Erbaut wurde sie vermutlich 1986. Im Innenraum befinden sich viele Ikonen mit den Heiligen und der Mariengeburt. Auf diversen Ikonen ist auch der Heilige Georg, der Drachentöter zu sehen. Eine weitere schöne Kirche befindet sich etwas ausserhalb der Ortes und heisst Panagia Katholiki.