Sebuah gereja Ortodoks tua yang sangat kecil, dicat putih dan biru, terletak di pantai di Ayia Napa. Gereja modern ini dibangun di sebelah reruntuhan gereja kuno yang terletak di dalam gua atau makam yang berasal dari abad keempat. Sebuah situs arkeologi yang indah dan khas dengan pemandangan laut yang menawan, serta kepentingan religius dan sejarahnya, gereja ini bertujuan untuk memperingati seorang suci bernama Thecla.