În jurul anului 45 d.Hr., când Apostolul Pavel a venit în acest oraş să propovăduiască credinţa în Hristos, tânăra Tecla l-a întâlnit în casa lui Onisifor.

Subjugată de cuvintele Apostolului, Tecla a îmbrăţişat noua credinţă şi s-a dedicat unei vieţi în feciorie, renunțând la intenția de a se mărita.

Mama sa, Teocleia, și Tamir, logodnicul ei, s-au opus acestei decizii. Ca urmare a acuzațiilor aduse de aceştia înaintea guvernatorului provinciei, Sfântul Apostol Pavel a fost întemniţat.

La proces s-a hotărât ca Sfântul Pavel să fie alungat din oraș. Guvernatorul şi rudele au încercat să o îndepărteze pe Sfânta Tecla de credinţa în Hristos şi idealul fecioriei, dar ea a refuzat.

Plină de furie, mama ei l-a convins pe judecător să o condamne să fie arsă de vie.

Tecla a făcut semnul Crucii peste flăcări și a fost înconjurată de lumină, rămânând neatinsă de flăcări. Ploaia şi grindina care au urmat au stins focul, iar tunetele i-au alungat pe cei care doreau să o omoare.

Părăsind teafără locul execuţiei, Tecla i-a găsit pe Pavel și pe însoțitorii lui, inclusiv pe Barnaba. Aceştia se ascundeau într-o peșteră din apropierea orașului.

Împreună cu ei, a mers să propovăduiască Evanghelia lui Hristos în Antiohia, făcând multe minuni și suferind numeroase chinuri de-a lungul vieții ei.

După aceea, cu binecuvântarea Sfântului Pavel, Sfânta Tecla s-a retras într-o regiune pustie și aspră din Seleucia Isauriei, unde a continuat să propovăduiască Evanghelia și să săvârşească numeroase vindecări.

La vârsta de 90 de ani, vrăjitori păgâni au venit în locul unde ea se nevoia, având intenţia să o batjocorească. Când Sfânta Tecla L-a chemat pe Mântuitorul în ajutor, un munte uriaș s-a despicat în două și o stâncă a acoperit-o, ea dându-și astfel sufletul în mâinile Domnului.

Este numită „Întâia Muceniță” deoarece este prima femeie care și-a dat viața pentru Hristos, cel dintâi mucenic fiind Sfântul Arhidiacon Ștefan. De asemenea, este numită „Întocmai cu Apostolii”, deoarece a propovăduit alături de aceștia și cu aceeași tărie Evanghelia lui Hristos.

Scrierea Faptele Sfintei Tecla menționează că locul în care Sfânta și-a încheiat viața a fost orașul Seleucia, în Asia Mică, aflat la 50 de kilometri sud-vest de Tars și 100 de kilometri sud-est de Iconium.

Seleucia a ajuns în scurt timp un loc în care a înflorit cultul adus Sfintei Tecla, construindu-se aici o biserică în vecinătatea altarului închinat ei, care a devenit un important loc de pelerinaj pentru creștinii din Asia Mică și din întreaga zonă mediteraneeană.