Nachdem sie Paulus über den christlichen Glauben predigen gehört hatte, beschloss Thekla, ihr Leben der Jungfräulichkeit zu widmen und widersetzte sich damit den Erwartungen ihrer Familie und der Gesellschaft. Ihre Geschichte ist vor allem durch den apokryphen Text der Apostelgeschichte von Paulus und Thekla bekannt, in dem berichtet wird, dass sie auf wundersame Weise mehrere Hinrichtungsversuche überlebte, unter anderem wurde sie auf dem Scheiterhaufen verbrannt und den wilden Tieren vorgeworfen.
Theklas Engagement für den christlichen Glauben führte dazu, dass sie als Missionarin das Evangelium verbreitete und Frauen zu einem Leben in Keuschheit ermutigte. Ihre Widerstandsfähigkeit gegenüber Verfolgungen brachte ihr den Titel "Protomartyrerin unter den Frauen" ein, was ihre Bedeutung für das frühe Christentum unterstreicht.