Historyczność św. Tekli potwierdza jej bardzo dawny i powszechny w Kościele kult. Jej imię spotykamy w najdawniejszych martyrologiach, czyli wykazach świętych na Wschodzie oraz na Zachodzie. Ukazało się także bardzo wiele żywotów Świętej i to w wielu językach. Jest w nich jednak tak wiele fantazji i legend, że trudno z nich wydobyć ziarno prawdy. Tekla miała pochodzić z Ikonium (Mała Azja). Chrztu miał jej udzielić św. Paweł Apostoł w czasie swojej pierwszej podróży po Małej Azji (w latach 45-49). Złożyła ślub czystości i pozostała dziewicą, mimo że rodzice nawet biciem i katowaniem zmuszali ją do małżeństwa. Towarzyszyła św. Pawłowi w jego podróżach, usługując mu, jak to czyniły pobożne niewiasty wobec Chrystusa.
Po męczeńskiej śmierci św. Pawła Tekla miała udać się do Antiochii. Skazana została na śmierć przez pożarcie w amfiteatrze przez wygłodzone lwy. Zwierzęta jednak nie wyrządziły jej żadnej krzywdy. Według podania św. Tekla miała dożyć wieku późnego, bo ok. 80 lat i resztę życia miała spędzić jako pustelnica.