Η Μονή της Αγίας Θέκλας βρίσκεται στην επαρχία Λάρνακας, πεντακόσια μέτρα περίπου στα νότια του χωριού Μοσφιλωτή. Είναι κτισμένη στο μέσο μικρής κατάφυτης κοιλάδας. Σύμφωνα με την τοπική παράδοση, που καταγράφηκε από τον Άγγλο περιηγητή Γουίλλιαμ Τέρνερ, το 1815, η Μονή ιδρύθηκε αρχές του 4ου αιώνα από την Αγία Ελένη, κατά την επίσκεψή της στο νησί. Όπως αναφέρεται, η Αγία Ελένη έφθασε στην περιοχή, όπου σήμερα βρίσκεται η Μονή, και ανέπεμψε δέηση, οπότε άρχισε να αναβλύζει από τη γη αγίασμα, που δρόσισε την ίδια και τη συνοδεία της. Ακολούθως, πάνω από το σημείο αυτό ανήγειρε εκκλησία την οποία αφιέρωσε στην πρωτομάρτυρα Θέκλα. Αυτό το αγίασμα υπάρχει μέχρι τις ημέρες μας και βρίσκεται σε υπόγεια στοά κάτω από το καθολικό. 

Ο βασικός πυρήνας των μοναστηριακών κτιρίων είναι του 18ου αιώνα μαζί με το καθολικό. Λίγα χρόνια αργότερα η Μονή διαλύθηκε, πιθανότατα εξαιτίας των μακροχρόνιων επιπτώσεων που προκάλεσαν τα γεγονότα του 1821. Μέχρι το 1914 στο συνοδικό χώρο της Μονής, στεγάστηκε το δημοτικό σχολείο της περιοχής. Στα επόμενα χρόνια, το κτιριακό συγκρότημα της Μονής αφέθηκε στην εγκατάλειψη. Στα νεότερα χρόνια συστάθηκε γυναικεία αδελφότητα με πρώτη Ηγουμένη τη μοναχή Κωνσταντία στις 11 Ιουλίου 1999. Οι πρώτες μοναχές εργάστηκαν σκληρά, για να ανακαινίσουν την εγκαταλελειμμένη Μονή και να τη διασώσουν από την κατάρρευση.