Γεννήθηκε στο Ικόνιο από ειδωλολάτρες γονείς. Αρραβωνιάστηκε έναν νέο τον Θάμυρη με τον οποίο είχαν αποφασίσει να παντρευτούν. Εκείνη την εποχή είχε πάει στο Ικόνιο ο Απόστολος Παύλος και κήρυττε τον Λόγο του Θεού.
Η Θέκλα εντυπωσιάσθηκε από τον Απόστολο και τον ακολουθούσε παντού. Το γεγονός αυτό το αντιλήφθησαν οι γονείς της και ο Θάμυρης, που συκοφάντησαν τον Απόστολο στον ηγεμόνα Καστίλλιο και αυτός τον έδιωξε από την πόλη.
Η Θέκλα όμως είχε πάρει την απόφασή της, βαπτίστηκε χριστιανή και από την στιγμή εκείνη αφοσιώθηκε στην εξάπλωση του Ευαγγελίου. Πέθανε σε ηλικία 90 ετών σε ένα βουνό της Σελεύκειας. Η μνήμη της τιμάται στις 24 Σεπτεμβρίου.