Depois de ouvir Paulo pregar sobre a fé cristã, Tecla decidiu dedicar a sua vida à virgindade, desafiando as expectativas da sua família e da sociedade. A sua história é conhecida principalmente através do texto apócrifo, os Actos de Paulo e Tecla, que relata a sua sobrevivência milagrosa a várias tentativas de execução, incluindo ser queimada na fogueira e atirada às feras.

O empenho de Tecla na fé cristã levou-a a tornar-se missionária, divulgando o Evangelho e encorajando as mulheres a adoptarem uma vida de castidade. A sua resistência às perseguições valeu-lhe o título de "protomártir entre as mulheres", o que realça a sua importância no cristianismo primitivo.