एक बहुत छोटा, पुराना ऑर्थोडॉक्स चर्च, जो सफेद और नीले रंग में रंगा हुआ है, अइया नापा में समुद्र तट पर स्थित है। यह आधुनिक चर्च प्राचीन चर्च के खंडहरों के बगल में बनाया गया था, जो चौथी शताब्दी की एक गुफा या कब्र में स्थित है। समुद्र के मनमोहक दृश्य और अपने धार्मिक और ऐतिहासिक महत्व के साथ एक सुंदर और विशिष्ट पुरातात्विक स्थल, इस चर्च का उद्देश्य थेक्ला नामक एक संत की स्मृति करना है।