Według apokryficznego dzieła Dzieje Pawła i Tekli, św. Tekla urodziła się w mieście Ikonium w Azji Mniejszej. Pochodziła z bogatej pogańskiej rodziny. Jej rodzinne miasto nawiedził św. Paweł Apostoł, który w domu Onezyfora głosił Dobrą Nowinę. Święta Tekla była oczarowana jego słowami.