Nadat ze Paulus had horen preken over het christelijk geloof, koos Thecla ervoor om haar leven te wijden aan de maagdelijkheid, waarmee ze de verwachtingen van haar familie en de maatschappij trotseerde. Haar verhaal is vooral bekend door de apocriefe tekst, de Handelingen van Paulus en Thecla, die verhaalt over haar wonderbaarlijke overleving van verschillende executiepogingen, waaronder verbranding op de brandstapel en voor wilde beesten gegooid worden.

Thecla's toewijding aan het christelijk geloof leidde ertoe dat ze missionaris werd, het evangelie verspreidde en vrouwen aanmoedigde om een kuis leven te leiden. Haar veerkracht tegen de vervolging leverde haar de titel "protomartyr onder de vrouwen" op, wat haar betekenis in het vroege christendom benadrukt.