Γεννήθηκε ἀπὸ εἰδωλολατρικὴ οἰκογένεια στὸ Ἰκόνιο. Μνηστεύθηκε μὲ κάποιο νέο, τὸ Θάμυρη, μὲ τὸν ὁποῖο ἔμελλε νὰ συζευχθεῖ.
Ἐν τῷ μεταξὺ ἦλθε στὸ Ἰκόνιο ὁ Ἀπόστολος Παῦλος καὶ κήρυττε τὸν λόγο τοῦ Θεοῦ στὸ σπίτι ἐνὸς εὐσεβῆ ἄνδρα, τοῦ Ὀνησιφόρου, μετέπειτα ἀποστόλου († 7 Σεπτεμβρίου). Ἡ συνεχὴς προσέλευση στὸ θεῖο κήρυγμα προσείλκυσε τὴν προσοχὴ τῆς Θέκλας. Καὶ κάποια νύκτα, μέσα στὸ ἀκροαζόμενο πλῆθος ἦταν καὶ αὐτή. Τὰ λόγια ποὺ ἄκουσε τὴν τράβηξαν τόσο πολύ, ὥστε τὴν ἔκαναν νὰ ἐπανέλθει πολλὲς φορὲς νὰ ἀκούσει τὸν Ἀπ. Παῦλο.
Αὐτό, ὅμως, ὅταν τὸ ἔμαθαν ἡ μητέρα της καὶ ὁ μνηστήρας της, προκειμένου νὰ τὴν ἐπαναφέρουν στὴν εἰδωλολατρία συκοφάντησαν τὸν Ἀπ. Παῦλο, μὲ ἀποτέλεσμα ὁ ἡγεμώνας Καστίλλιος νὰ τὸν φυλακίσει καὶ στὴν συνέχεια νὰ τὸν διώξει ἀπὸ τὴν πόλη. Ἀλλὰ ἡ Θέκλα εἶχε πάρει τὴν ἀπόφαση νὰ δοθεῖ ὁλοκληρωτικὰ στὴ διακονία τοῦ Εὐαγγελίου.
Συγγενεῖς καὶ πρώην φίλοι της τὴν πολέμησαν ἀνελέητα. Αὐτὴ ὅμως, εἶχε στὴ θύμησή της τὰ λόγια τοῦ διδασκάλου τῆς Ἀπ. Παύλου: «Θύρα μοὶ ἀνέωγε μεγάλη καὶ ἐνεργής, καὶ ἀντικείμενοι πολλοί». Μοῦ ἀνοίχτηκε, δηλαδή, πόρτα μεγάλη, γιὰ καρποφόρα Ἱεραποστολικὴ δράση. Καὶ γι’ αὐτό, λόγω τοῦ φθόνου ποὺ ἔχει ὁ σατανᾶς γιὰ κάθε καλό, πολλοὶ καὶ τώρα παρουσιάζονται ἐνάντιοι καὶ πολέμιοι.
Τελικὰ ἡ Θέκλα στὴν πορεία τῆς Ἱεραποστολικῆς της δράσης πέρασε πολλὰ μαρτύρια, ἀπὸ τὰ ὁποία, ὅμως, μὲ θαυματουργικὸ τρόπο βγῆκε ἄθικτη.
Πέθανε 90 χρονῶν σὲ κάποιο ὄρος τῆς Σελεύκειας.
Ἀπολυτίκιον. Ἦχος δ’. Ταχὺ προκατάλαβε.
Τοῦ Παύλου συνέκδημος, ὡς καθαρὰ τὴν ψυχήν, καὶ πρώταθλος πέφηνας, ἐν γυναιξὶν εὐκλεῶς, Χριστὸν ἀγαπήσασα· σὺ γὰρ τῆς εὐσεβείας, πτερωθεῖσα τῷ πόθῳ, ἤθλησας ὑπὲρ φύσιν, Ἰσαπόστελε Θέκλα· διὸ σὲ ὁ Πανοικτίρμων νύμφην ἠγάγετο.
Κοντάκιον. Ἦχος πλ. δ’. Τῇ ὑπερμάχῳ.
Τῆς παρθενίας τῷ κάλλει ἐξέλαμψας, μαρτυρίου στεφάνῳ κεκόσμησαι, ἀποστολὴν πιστεύῃ Παρθένε ὡς ἔνδοξος· καὶ τοῦ πυρὸς μὲν τὴν φλόγα, εἰς δρόσον μετέβαλες, τοῦ ταύρου δὲ τὸν θυμόν, προσευχῇ σου ἡμέρωσας, ὦ Πρωτόαθλε.
Μεγαλυνάριον.
Παύλου λαμπρυνθεῖσα ταῖς ἀστραπαῖς, ὅλη καλὴ ὤφθης, ὅλη ἄμωμος τῷ Χριστῷ, Θέκλα Πρωτομάρτυς, ὑπερφυέσιν ἄθλοις, ὧν φαίδρυνον τῇ δόξῃ τοὺς σὲ γεραίροντας.