Η Αγία Θέκλα, μετεστράφη στην χριστιανική πίστη χάρη στα κηρύγματα του ίδιου του Αποστόλου Παύλου που τα έκανε στην γειτονική οικία του Ονησιφόρου. Είχε ήδη μνηστευθεί κάποιον εθνικό ονόματι Θάμυρη. Όταν αυτός και η μητέρα της Θεοκλεία αντιλήφθηκαν ότι είχε μεταστραφεί στην χριστιανική πίστη, προσπάθησαν να την κάνουν να πάρει πίσω την απόφασή της.
Όταν είδαν ότι αυτό ήταν ανώφελο, κατέδωσαν τον Απόστολο Παύλο στον ηγεμόνα Καστίλιο, ο οποίος τελικά αφού τον φυλάκισε, τον απέλασε. Τότε η Αγία Θέκλα εγκατέλειψε τον μνηστήρα της και ακολούθησε τον Απόστολο στην Αντιόχεια της Πισιδίας. Πολλές φορές υπέστη μαρτύρια αλλά η πίστη της την έσωσε. Από την Αντιόχεια μετέβη στα Μύρα της Λυκίας για να συναντήσει τον Απόστολο Παύλο και από εκεί στη Σελεύκεια, όπου κατέφυγε στο όρος Καλαμών, όπου και εκοιμήθη εν ειρήνη σε ηλικία ενενήντα ετών.
Αποτμήματα του Ιερού Λειψάνου της Αγίας βρίσκονται στις Μονές Μεγ. Λαύρας και Διονυσίου Αγίου Όρους, στη Μονή Κύκκου Κύπρου και στον ομώνυμο Ναό Λάρνακος Κύπρου, στη Λαύρα Αγίου Αλεξάνδρου Νέβσκι Αγίας Πετρουπόλεως και στό Ναό του Αγίου Γεωργίου των Ελλήνων Βενετίας.
Ἀπολυτίκιον
Ἦχος δ’. Ταχὺ προκατάλαβε.
Τοῦ Παύλου συνέκδημος, ὡς καθαρα τὴν ψυχήν, καὶ πρώταθλος πέφηνας, ἐν γυναιξὶν εὐκλεῶς, Χριστὸν ἀγαπήσασα, σὺ γὰρ τῆς εὐσέβειας, πτερωθεῖσα τῷ πόθῳ, ἤθλησας ὑπὲρ φύσιν, Ἰσαπόστελε Θέκλα διὸ σὲ ὁ Πανοικτίρμων νύμφην ἠγάγετο.