Efter att ha hört Paulus predika om den kristna tron valde Thecla att ägna sitt liv åt oskuld och trotsade därmed de förväntningar som hennes familj och samhället ställde på henne. Hennes historia är främst känd genom den apokryfiska texten Apostlagärningarna om Paulus och Thecla, som berättar om hennes mirakulösa överlevnad av olika avrättningsförsök, inklusive att bli bränd på bål och kastad till vilda djur.

Theklas engagemang för den kristna tron ledde till att hon blev missionär, spred evangeliet och uppmuntrade kvinnor att leva ett kyskt liv. Hennes motståndskraft mot förföljelse gav henne titeln "protomartyr bland kvinnor", vilket understryker hennes betydelse för den tidiga kristendomen.