Il suo culto ebbe larga diffusione nell'antichità con centro a Seleucia. La sua vicenda leggendaria ci è narrata dagli Actus Pauli et Teclae, apocrifi, in cui compare come fedele ed entusiasta seguace di Paolo, nonché come apostola del cristianesimo. Sfuggita più volte al martirio (nonostante il titolo di martire che le è attribuito da alcune fonti), sarebbe scomparsa in una roccia mentre era inseguita dai suoi persecutori. Venerata in date diverse.