Ανάμεσα σε δύο Δήμους, τον Δήμο Αγίας Νάπας και της Σωτήρας, υπάρχει μικρό εξωκλήσι αφιερωμένο στην Αγία Θέκλα. Οι δύο Δήμοι, δηλώνουν ότι το ξωκλήσι ανήκει στην περιφέρεια τους και αυτό δεν είναι άσχετο με τον αρχαιολογικό πλούτο που πιθανολογείται ότι «κρύβει» η ακτή της Αγίας Θέκλας. Θρησκευτικά ανήκει στην Σωτήρα, έτσι και εμείς θα το καταχωρήσουμε σε αυτήν.
Ανατολικά λοιπόν της Σωτήρας και σε τοποθεσία που απέχει μερικά μέτρα από την θάλασσα, εκεί όπου το 1571 αποβιβάστηκε Τουρκικός στρατός ο οποίος βάδισε ενάντια στην Αμμόχωστο με αποτέλεσμα να την καταλάβει, οι Χριστιανοί επέλεξαν για να κτίσουν Ναό προς τιμήν της Αγίας Θέκλας.
Υπάρχουν ενδείξεις ότι στην ίδια τοποθεσία, υπήρχε στην αρχαιότητα παλαιοχριστιανική βασιλική. Επίσης λίγα μέτρα από τον Ναό, υπάρχει μια μικρή σπηλιά. Άλλοι θεωρούν ότι είναι κατακόμβη και άλλοι ότι πρόκειται για τάφο. Η πραγματικότητα μάλλον είναι άλλη.
Το σχήμα της μοιάζει περισσότερο με ελεύθερο διπλό σταυρό. Το σχήμα αυτό το συναντούμε στους παλαιοχριστιανικούς Ναούς. Πιθανόν η σπηλιά να αποτελούσε μικρό υπόγειο Ναό και να εγκαταλείφτηκε όταν οικοδομήθηκε η παλαιοχριστιανική βασιλική.
Το μικρό εξωκλήσι, επιλέγουν πολλά ζευγάρια για να τελέσουν το μυστήριο του γάμου τους. Η πολύ όμορφη τοποθεσία άλλα και τα Αιγαιοπελαγίτικα χρώματα του, καθώς «σμίγουν» με τα κύματα της θάλασσας, δημιουργούν εικόνες πολύ όμορφες. Απέναντι δε σε μικρή απόσταση υπάρχει μικρό νησί που φέρει το όνομα του Ναού. Το νησί της Αγίας Θέκλας.
Εκατό μέτρα δυτικά βρίσκεται η καταπληκτική οργανωμένη παραλία ( μπλε σημαία) της Αγίας Θέκλας. Πρόκειται για μικρή αλλά πανέμορφη παραλία για αυτό και σπάνια θα βρείτε κενές θέσεις.