Tekla je imala djetinjstvo kao i svaka prosječna djevojka iz tog vremena. Učila se vezu, kućnim poslovima... Ipak, kada je imala 18 godina otišla je na propoved apostola Pavla i to joj je promijenilo život.
Prema predanju Tekla je bila opčinjena slušajući apostola Pavla tri dana i tri noći, a nakon toga se potpuno okrenula vjeri.
Njenoj majci se nije dopala ovakva odluka ćerke, pa ju je tukla i izgladnjivala, a kada ni to nije pomoglo, otišla je kod lokalnog sudije i tražila da Teklu spale. Sudija je uslišio njenu želju, međutim, na opšte čuđenje, otkriveno je da Tekli vatra ne može ništa.
Nakon toga, devojka je krenula sa apostolom Pavlom pomažući mu i propovedajući život prema Hirstovim zapovijestima. Međutim, to nije bio kraj njenim nevoljama. Vlasti su je osudile i bacile divljim zverima, međutim, ni one nisu htela da dotaknu čestitu Teklu. Puštena je na slobodu i nastavila je da propoveda Jevanđelja i uspela je da preobrati mnoge mnogobožce.
Predanje kaže da su lokalni ljekari i travari postali ljubomorni na Teklu i da su poslali grupu mladića da je siluje i tako oskrnave. Sveta Tekla zamolila je Boga za pomoć i u tom trenutku pred njom se otvori stijena koja ju je sakrila.
Po predanju, upravo ovo je i bio grob svete Tekle. Vjeruje se da će Sveta Tekla pomoći svima koji na današnji dan počnu da rade nešto.
Dio mošti Svete Tekle se čuva u Staroj srpskoj pravoslavnoj crkvi na Baščaršiji u Sarajevu
Sveta Tekla smatra se "prvostradalnicom" među ženama i takođe njihovom zaštitnicom. Narod smatra da će danas damama koje odu u crkvu i iskreno zamole svetiteljku, biti ispunjena jedna želja dokle god je iskreno i duboko žele i vjeruju.
