Η ισαπόστολος Θέκλα καταγόταν από το Ικόνιο και ήταν θυγατέρα εθνικής οικογένειας, την δε μητέρα της την έλεγαν Θεόκλεια.
Μετεστράφη στην χριστιανική πίστη χάρη στα κηρύγματα του ίδιου του Αποστόλου Παύλου (βλέπε 29 Ιουνίου) που τα έκανε στην γειτονική οικία του Ονησιφόρου (βλέπε 7 Σεπτεμβρίου). Είχε ήδη μνηστευθεί κάποιον εθνικό ονόματι Θάμυρη. Όταν αυτός και η μητέρα της Θεοκλεία αντιλήφθηκαν ότι είχε μεταστραφεί στην χριστιανική πίστη, προσπάθησαν να την κάνουν να πάρει πίσω την απόφασή της. Όταν είδαν ότι αυτό ήταν ανώφελο, κατέδωσαν τον Απόστολο Παύλο στον ηγεμόνα Καστίλιο, ο οποίος τελικά αφού τον φυλάκισε, τον απέλασε.
Τότε η Θέκλα εγκατέλειψε τον μνηστήρα της και ακολούθησε τον Απόστολο στην Αντιόχεια της Πισιδίας. Πολλές φορές υπέστη μαρτύρια αλλά η πίστη της την έσωσε. Από την Αντιόχεια μετέβη στα Μύρα της Λυκίας για να συναντήσει τον Απόστολο Παύλο και από εκεί στη Σελεύκεια, όπου κατέφυγε στο όρος Καλαμών, όπου και εκοιμήθη εν ειρήνη σε ηλικία ενενήντα ετών.