L'église de Saint Nicolas est située sur la place centrale de Agios Kirykos. C'est la plus ancienne église de l'ancienne colonie de Agios Kirykos. Selon les sources historiques, l'iconostase a été construit dans la période 1820-1840 et le clocher remonte vers 1860. Tous deux ont survécu jusqu' aujourd'hui.
Lors de la reconstruction du temple, les fondations d'une chapelle plus ancienne ont été découverts, chapelle qui remonte aux premiers temps du christianisme. L'église possède au dessus un zénana qui se connecte au fond de l'église avec des escaliers en bois. Le loft mène à la rue derrière l'église.
L'église d'Agios Nikolaos célèbre le 15 Août.
Accès
Pour atteindre l'église, allez à pied, sur la place centrale de la ville, à quelques mètres du port.