『바울과 테클라 행전』에 따르면, 이고니온의 젊은 테클라는 창문에서 여러 날 바울이 부활과 그리스도께 대한 헌신을 가르치는 것을 듣습니다. 가족이 정한 결혼을 거절하자 가정과 도시에서 갈등이 일어납니다. 바울은 추방되고 테클라는 화형을 선고받지만 이야기에서는 갑작스러운 폭풍이 불을 끕니다.
뒤에 안티오키아에서 공격에 저항한 그는 맹수들에게 던져집니다. 외경에 따르면 암사자가 발치에 누워 곰을 죽이고 다른 사자와 싸웁니다. 테클라가 세례를 위해 물개가 있는 못에 뛰어들자 번개가 치고 물개들이 죽으며 불구름이 그를 둘러쌉니다. 다른 맹수들은 잠든 듯 쓰러지고, 달군 쇠로 흥분시킨 황소들 사이에 묶였을 때는 불꽃이 밧줄만 태우고 테클라에게는 해를 주지 않습니다. 총독은 마침내 그를 놓아줍니다. 후대 전승은 그의 삶을 실리프케 인근에 두고, 아야테클라는 큰 순례지가 되었습니다.
이 문헌은 신약성경이 아닙니다. 테르툴리아누스는 이를 여성의 가르침과 세례 권한의 근거로 사용하는 데 반대했고, 아시아의 한 장로가 썼다고 전했습니다. 그의 비판은 이 이야기가 일찍부터 널리 사랑받았으며 동시에 권위를 둘러싼 논쟁도 있었음을 보여 줍니다.