En la iglesia Ortodoxa, donde la gran difusión de los "Hechos de Pablo y Tecla" generó una fuerte veneración por Tecla, es considerada «protomártir entre las mujeres e igual a los apóstoles».