Ascultând timp de trei zile şi trei nopţi predicile apostolului, Tecla s-a convertit la creştinism şi s-a hotărât să ducă o viaţă curată, de fecioară. Auzind că nu mai vrea să se căsătorească, mama sa a bătut-o, a torturat-o şi a înfometat-o. Pentru că nici aceste chinuri nu au făcut-o pe Tecla să se lepede de credinţa în Hristos, păgâna a dat-o pe mâna judecătorului cetăţii, cerându-i să o ardă în foc, spunând că "nu este fiica ei, ci este ramură uscată şi blestemată". Tânăra a fost aruncată în foc, dar a ieşit nevătămată.
Mai apoi, Tecla l-a urmat pe Apostolul Pavel în Antiohia, iar aici un tânăr, văzând cât este de frumoasă, şi-a dorit-o de soţie. Pentru că a fost refuzat, a pârât-o conducătorului cetăţii că este creştină. Sfânta Muceniţă Tecla a fost aruncată fiarelor, dar animalele nu s-au atins de trupul ei. Primind binecuvântarea Sfântului Apostol Pavel, Tecla s-a retras într-un loc pustiu, la Maloula, cetate situată la 70 km de Damasc, în Siria. Pentru credinţa ei, Dumnezeu i-a dat darul vindecării bolnavilor; toţi cei care ajungeau la peştera sa primeau tămăduire de orice boală ar fi fost cuprinşi.
Dar vracii din Maloula i-au ridicat pe localnici împotriva ei. Ca să scape de răutatea păgânilor, Tecla s-a rugat fierbinte şi, în urma rugăciunilor, o stâncă s-a despicat şi i-a devenit mormânt.
