Ο Άγιος Πρωτομάρτυρας, ίσος με τους Αποστόλους Θέκλα, γεννήθηκε στην πόλη Ικόνιο. Ήταν κόρη ευγενών και πλούσιων γονέων και διακρίθηκε από την εξαιρετική ομορφιά της. Σε ηλικία 18 ετών, ήταν αρραβωνιασμένη με έναν ευγενή νεαρό άνδρα. Αφού άκουσε το κήρυγμα του Αγίου Αποστόλου Παύλου για τον Σωτήρα, η Αγία Θέκλα αγάπησε τον Κύριο Ιησού Χριστό με όλη της την καρδιά και αποφάσισε αποφασιστικά να μην παντρευτεί και να αφιερώσει τη ζωή της στο ευαγγελικό κήρυγμα. Η μητέρα της Αγίας Θέκλας αντιτάχθηκε στην πρόθεση της κόρης της και την ανάγκασε να παντρευτεί τον αρραβωνιαστικό της. Ο αρραβωνιασμένος της Αγίας Θέκλας παραπονέθηκε στον κυβερνήτη της πόλης για τον Απόστολο Παύλο, κατηγορώντας τον ότι απομάκρυνε τη νύφη του από αυτόν. Ο κυβερνήτης φυλάκισε τον Άγιο Απόστολο. 
Η Αγία Θέκλα έφυγε κρυφά από το σπίτι τη νύχτα, δωροδόκησε τους φρουρούς της φυλακής, δίνοντάς τους όλα τα χρυσά κοσμήματά της και μπήκε στο μπουντρούμι του φυλακισμένου. Για τρεις μέρες κάθισε στα πόδια του Αποστόλου, ακούγοντας τις πατρικές του οδηγίες. Η εξαφάνιση της φιόκλα ανακαλύφθηκε και υπηρέτες στάλθηκαν παντού για να αναζητήσουν την αγνοούμενη γυναίκα. Τελικά βρέθηκε στη φυλακή και μεταφέρθηκε βίαια στο σπίτι.
Το δικαστήριο καταδίκασε τον Απόστολο Παύλο στην εξορία από την πόλη. Η Αγία Θέκλα πείστηκε και πάλι για πολύ καιρό να συμφωνήσει με το γάμο, αλλά δεν άλλαξε γνώμη. Ούτε τα δάκρυα της μητέρας της, ούτε ο θυμός της, ούτε οι απειλές του ηγεμόνα μπορούσαν να χωρίσουν την Αγία Θέκλα από την αγάπη της για τον ουράνιο γαμπρό, τον Κύριο Ιησού Χριστό. Η μητέρα της, σε μια φρενίτιδα, ζήτησε από τον δικαστή τη θανατική ποινή της επαναστατικής κόρης της και η Αγία Θέκλα καταδικάστηκε να καεί. Ο Άγιος Μάρτυρας ανέβηκε άφοβα στην πυρά και σταυρώθηκε. Εκείνη τη στιγμή, ο Σωτήρας της εμφανίστηκε, ευλογώντας την για το επερχόμενο κατόρθωμα και η ανείπωτη χαρά γέμισε την ιερή ψυχή της. Η φλόγα της φωτιάς ανέβηκε ψηλά, περικύκλωσε τον μάρτυρα με φωτοστέφανο και δεν την άγγιξε. Ο κεραυνός συνετρίβη και μια δυνατή καταιγίδα με χαλάζι έσβησε τη φωτιά. Οι βασανιστές έφυγαν φοβισμένοι. Η Αγία Θέκλα, προστατευμένη από τον Κύριο, έφυγε από την πόλη και, με τη βοήθεια μιας χριστιανικής νεολαίας, βρήκε τον Απόστολο Παύλο. Ο Άγιος Απόστολος και οι σύντροφοί του, μεταξύ των οποίων ήταν ο Άγιος Απόστολος Βαρνάβας, κρύφτηκαν σε μια σπηλιά κοντά στην πόλη, προσευχόμενοι θερμά ότι ο Κύριος θα ενίσχυε την Αγία Θέκλα στα βάσανα. Η Αγία Θέκλα ταξίδεψε μαζί τους στην Αντιόχεια για να κηρύξει το Ευαγγέλιο. Σε αυτή την πόλη, διώχθηκε από έναν συγκεκριμένο αξιωματούχο Αλέξανδρο, ο οποίος γοητεύτηκε από την ομορφιά της. Η Αγία Θέκλα απέρριψε την προσφορά του να παντρευτεί και, ως Χριστιανός, καταδικάστηκε σε θάνατο. Δύο πεινασμένα ζώα απελευθερώθηκαν πάνω της, αλλά δεν άγγιξαν την Παναγία, ξάπλωσαν υπάκουα στα πόδια της και τα έγλειψαν. Μέσα από όλα τα βασανιστήρια, ο άγιος μάρτυρας, με την Πρόνοια του Θεού, παρέμεινε αβλαβής. Τελικά, την έδεσαν σε δύο ταύρους και άρχισαν να τους οδηγούν σε διαφορετικές κατευθύνσεις με καυτές ράβδους, αλλά τα ισχυρά σχοινιά έσπασαν σαν ιστό αράχνης και οι ταύροι διασκορπίστηκαν, αλλά η Αγία Θέκλα παρέμεινε αβλαβής. Ο λαός φώναξε: "Μεγάλος είναι ο χριστιανικός Θεός!"Ο ίδιος ο ηγεμόνας τρομοκρατήθηκε όταν τελικά συνειδητοποίησε ότι ο Παντοδύναμος Θεός τον οποίο υπηρετεί προστατεύει τον Άγιο Μάρτυρα. Διέταξε να ελευθερωθεί η Θέκλα, η υπηρέτρια του Θεού. Με την ευλογία του Αποστόλου Παύλου, Η Αγία Θέκλα εγκαταστάθηκε στα έρημα περίχωρα της Σελευκίας στην Ισαυρία και έζησε εκεί για πολλά χρόνια, κηρύττοντας αδιάκοπα τον Λόγο του Θεού και θεραπεύοντας τους άρρωστους με προσευχή. Η Αγία Θέκλα μετέτρεψε πολλούς ειδωλολάτρες στον Χριστό * η Εκκλησία την αποκαλεί άξια ίση με τους Αποστόλους. Ακόμη και ο παγανιστής ιερέας, ο οποίος είχε καταπατήσει την αγνότητά της, τιμωρήθηκε για την αυθάδειά της και οδήγησε στο ιερό βάπτισμα. Πάνω από μία φορά, ο εχθρός της ανθρώπινης φυλής προσπάθησε να καταστρέψει την Αγία Θέκλα μέσω ανθρώπων τυφλωμένων από την αμαρτία, αλλά η δύναμη του Θεού διατηρούσε πάντα τον πιστό υπηρέτη του Χριστού.
Όταν η Αγία Θέκλα ήταν ήδη μια 90χρονη ηλικιωμένη γυναίκα, οι παγανιστές μάγοι της επιτέθηκαν για τη δωρεάν θεραπεία των ασθενών. Δεν μπορούσαν να καταλάβουν ότι ο Άγιος θεραπεύει ασθένειες με τη δύναμη της χάριτος του Χριστού και πίστευε ότι ήταν ιδιαίτερα προστατευμένη από την Παναγία θεά Άρτεμις. Από φθόνο για την Αγία Θέκλα, της έστειλαν μισθοφόρους για να βεβηλώσουν τον Άγιο. Όταν οι διώκτες ήταν ήδη πολύ κοντά, η Αγία Θέκλα φώναξε για βοήθεια στον Χριστό Σωτήρα και το βουνό χωρίστηκε και έκρυψε την Παναγία, τη νύφη του Χριστού. Έτσι η Αγία Θέκλα έδωσε την ψυχή της στον Κύριο.
Τα λείψανα της Αγίας Θέκλας βρίσκονταν στην πόλη Σίσα, την πρωτεύουσα της Κιλικιανής Αρμενίας. Μετά την κατάληψη της Κιλικιανής Αρμενίας από τους Αιγύπτιους Μαμελούκους, μερικά από τα λείψανα της Αγίας Θέκλας μεταφέρθηκαν από χριστιανούς στην Κύπρο, όπου φυλάσσονται ακόμα στο μοναστήρι της Αγίας Θέκλας, που βρίσκεται στα περίχωρα του χωριού Μοσφιλωτή, κοντά στην πόλη της Λάρνακας.
Ένα άλλο μέρος των λειψάνων της Αγίας Θέκλας βρίσκεται στο γυναικείο Ορθόδοξο μοναστήρι που ίδρυσε η Θέκλα στην πόλη Μααλούλα. Η κεφαλή της Αγίας Θέκλας βρίσκεται στον Καθεδρικό Ναό του Ντουόμο του Μιλάνου στο παρεκκλήσι που πήρε το όνομά της.
Μέρος του δεξιού χεριού της Αγίας Θέκλας βρίσκεται στη μοναδική εκκλησία προς τιμήν της στη Ρωσία, στην έρημο των γυναικών της Κοιμήσεως της Φεκλίνας, στο χωριό Σενίνο-Περβόε, στην Επισκοπή Κοζέλ της Ρωσική Ορθόδοξη Εκκλησία.
Η Αγία Εκκλησία δοξάζει την "πρωτοπαθή" Θέκλα ως"τη σύζυγο της δόξας, τον μέντορα των πασχόντων, που άνοιξε τους δρόμους του βασανισμού σε όλους". Από την αρχαιότητα, πολλές εκκλησίες έχουν αφιερωθεί σε αυτήν, μία από τις οποίες χτίστηκε στην Κωνσταντινούπολη από τον Άγιο Κωνσταντίνο τους Ίσους προς τους Αποστόλους (εορτάζεται στις 21 Μαΐου). Το όνομα του Αγίου Πρωτομάρτυρα Θέκλα, ίσων προς τους Αποστόλους, ένα βιβλίο προσευχής για όλους εκείνους που αγωνίζονται, τιμάται με την τόνωση των γυναικών στο μοναχισμό.