Agia Thekla (Saint Thekla) is a small beach named after the old small church which is has stood there for centuries. The beach, which lies a few kilometers from Ayia Napa, is covered with fine golden sand and surrounded by crystal blue waters. The seafront area of Ayia Thekla has its own beach as well as many smaller, secluded spots along the coast. Explore this wonderful area and take in the tranquility and beauty. Catacomb of Ayia Thekla (Roman) West of the chapel of Ayia Thekla is carved underground church. This is probably an ancient tomb converted into a church in the middle Byzantine period or during the Frankish as over the entrance bears an incised cross.