Itäisessä ortodoksisessa kirkossa Paavalin ja Theklan tekojen laaja levikki on osoitus hänen kunnioituksestaan. Häntä kutsuttiin ”apostoliksi ja protomarttyyriksi naisten joukossa” ja ”pyhyydessä apostoleihin verrattavaksi”. Häntä pidettiin laajalti naisten askeettisena esikuvana. Neljännellä ja viidennellä vuosisadalla askeettiset kirjailijat ja teologit, kuten Metodios Olymposlainen, Gregorius Nyssalainen ja Gregorius Nazianzuslainen, ylistivät Theclaa kirjallisuudessa esimerkillisenä neitsyenä ja marttyyrina. Itäisen ortodoksisen kirkon itäisessä riitissä häntä muistetaan 24. syyskuuta uuden kalenterin mukaisissa kirkoissa ja 7. lokakuuta vanhan tai juliaanisen kalenterin mukaisissa kirkoissa.
Hänen kunnioittamisensa kukoisti erityisesti Seleukkiassa Kilikiassa (jonne hänen sanottiin eläneen vanhaksi ja haudatun), Ikoniumissa (nykyisessä Konyassa) ja Nikomediassa. Seuraa esiintyi myös ainakin jo 4. vuosisadalla Länsi-Euroopassa. Ranskassa sijaitsevassa Chamalièresissa uskottiin olevan pyhäinjäännöksiä. Hämärät pyhimykset, Aquileian Tecla ja Triesten Tecla, ovat hänen esikuvansa. Beden martyrologiassa Theclaa juhlitaan 23. syyskuuta, joka oli hänen juhlapäivänsä lännessä, vaikka vuonna 1969 roomalaiskatolinen kirkko poisti Theclan juhlapäivän pyhimyskalenterista historiallisten todisteiden puuttuessa. Ortodoksisten kirkkojen läntisen riitin seurakunnat juhlivat häntä edelleen 23. syyskuuta (uuden kalenterin seurakunnat) ja 6. lokakuuta (vanhan kalenterin seurakunnat).
Paikallinen marttyyriperinne Thekasta on saattanut innoittaa apostoli Paavaliin liittyvää episodia. ”On muuten vaikea selittää Pyhän Theklan kultin erittäin suurta suosiota, joka levisi itään ja länteen ja teki hänestä tunnetuimman neitsytmarttyyrin”, kirjoitti M. R. James, tämän Acta-julkaisun toimittaja (James 1924).
Pyhän Theklan hauta, SilifkeEdit
Seleukkiassa sijaitseva luolahauta oli yksi kristillisen maailman kuuluisimmista. Gregorius Nazianzuslainen vetäytyi kolmen vuoden ajaksi ”suuresti ylistetyn nuoren neito Theklan” pyhäkköön. Egeria kuvaili paikkaa 380-luvun puolivälissä. Sitä kunnostettiin useita kertoja, muun muassa keisari Zenon toimesta 5. vuosisadalla, ja nykyään haudan ja pyhäkön rauniot ovat nimeltään Aya Teklan kirkko tai Meriamlik. Kaupunkiin keskittyy 5. vuosisadan nimettömänä säilynyt teos Theclan elämä ja ihmeet.
Pyhän Theclan hauta, MaaloulaEdit
Syyrian Maaloulaan rakennettiin kreikkalaisortodoksinen nunnaluostari, Pyhän Theklan luostari, lähelle hänen luolahautaansa, jonne pääsee vuorenrinteessä olevia portaita pitkin, pyhiinvaelluskohteeseen, jossa on pyhä kaivo. Kirkon perimätiedon mukaan vuori avautui ihmeellisesti suojellakseen Theclaa hänen vainoojiltaan.
Maanantaina 2. joulukuuta 2013 Syyrian sisällissodan aikana Al-Nusra-rintaman al-Qaidan radikaalit vangitsivat siellä kaksitoista nunnaa hänen pyhäkkönsä pommituksen aikana. Kolme kuukautta myöhemmin nunnat vaihdettiin terroristien sukulaisiin. Huhtikuussa 2014 Syyrian hallituksen joukot vapauttivat kaupungin. Toukokuun 30. päivänä 2018 kirkon rehtori Ilias Ades ilmoitti, että Antiokian kreikkalais-ortodoksinen kirkko kunnostaa luostarin kokonaan kuukauden kuluessa Venäjän ortodoksisen kirkon avustuksella. Luostari on suosittu matkakohde itäortodoksisille kristityille eri puolilta maailmaa, myös Venäjältä.
Pyhän Teclan luostari, LarnakaEdit
Perinteen mukaan keisarinna Helena perusti Pyhän Teclan luostarin, joka sijaitsee Mosfilotissa lähellä Larnakaa. Sen jälkeen kun mamlukit olivat ottaneet haltuunsa armenialaisen Kilikian kuningaskunnan, kristityt veivät osan Pyhän Teclan pyhimyksistä Kyprokselle. Saarnat ovat nykyään tässä luostarissa.
Pyhä Menas KyproksellaEdit
Kyproksella sijaitsevassa Pyhän Menasin kirkossa oleva, 1. vuosisadan jälkipuoliskolle ajoittuva kaiverrus ”marttyyri Theklan muistoksi” tulkittiin 1900-luvun alussa todisteeksi hänen historiallisesta olemassaolostaan. Tässä pyhiinvaelluskohteessa lähellä Pyhän Menasin kirkkoa Kyproksella naisilla oli mahdollisuus ostaa pullo, jonka he saattoivat täyttää pyhällä vedellä, öljyllä tai jopa lialla tuolta pysähdyspaikalta, jossa monet naiset kävivät pyhiinvaelluksensa aikana. Näissä pulloissa on toisella puolella Menaksen ja toisella puolella Theklan kuva.
Pyhän Teclan katakombi, RoomaEdit
Kesäkuussa 2010 Vatikaanin pyhän arkeologian paavillisen komission Vatikaanin arkeologit löysivät Roomassa sijaitsevan Catacomba di Santa Tecla -katakombin seinältä lasertekniikkaa käyttäen savi- ja kalkkikerrosten poistamiseksi freskomuotokuvan Pyhästä Paavalista apostoli Paavalista, ”jonka tunnistaa hänen hoikasta naamastaan ja tummasta teräväkärkisestä parrasta…pienet silmät ja uurteinen otsa”, jonka he uskovat olevan vanhin olemassa oleva Paavalin kuva, joka on peräisin 4. vuosisadan lopulta.
Pyhän Theklan liike ja naisten voimaannuttaminenEdit
Pyhä Thekla aloitti vihkiytymisellään ja valitun pyhimyksen mielikuvallaan naisjoukkojen seuraamisen eri puolilla Vähän-Aasiaa ja Egyptiä. Pyhää Theclaa ylistettiin näiden naisten keskuudessa eräänlaisena naisten voimaannuttamisen suojelijana: Paavalin ja Theklan teoissa Pyhä Thecla saarnasi miehille ja kastoi itse itsensä, kaikkea sellaista, mitä normaalisti oletettiin vain miesten tekemäksi.
St. Thecla loi jäljittelykulttuurin näihin naisiin. Useat heistä elivät neitsyinä kotitalouksissa, haudoissa (kuten hänen huhuttiin tekevän) ja joskus luostareissa. Nämä naiset matkustivat yhdessä voimaantuneiden neitsyiden ryhminä, jotka kertoivat tarinoita Thekasta ja hänen armostaan. Muut Pyhän Theklan liikkeessä olevat naiset nimesivät tyttärensä hänen mukaansa, kaiverruttivat hänen kasvonsa hautoihinsa ja öljylamppuihinsa. Kaikkia näitä naisia voimaannutti Thecla, nainen, joka teki asioita, joita monet naiset eivät koskaan uskaltaisi tehdä, ja he rakensivat vahvan yhteisön, jossa he voimaannuttivat toisiaan.