Located between Ayia Napa and Sotira village, Ayia Thekla is a charming white and blue chapel that looks out to sea with no other nearby buildings. Nearby and towards the sea is the Ayia Thekla Cave Church, a small cave or rock carved tomb known as the catacomb of Ayia Thekla which can be accessed by steps.
It is believed that the cave was turned into a place of worship by early Christians before the new church was built. Archaeologists believe that there was an ancient settlement or a cemetery in the same area.