Согласно «Деяниям Павла и Фёклы», молодая Фёкла в Иконии днями слушает из окна проповедь Павла о воскресении и посвящении Христу. Отказ от брака, устроенного семьёй, вызывает конфликт дома и в городе. Павла изгоняют, Фёклу приговаривают к огню, который в рассказе гасит внезапная буря.
Позднее в Антиохии она сопротивляется нападению и оказывается среди зверей. В апокрифическом тексте львица ложится у её ног, убивает медведя и сражается с другим львом. Когда Фёкла входит в бассейн с тюленями, чтобы креститься, сверкает молния, тюлени погибают, а её окружает огненное облако. Другие звери словно засыпают; когда её привязывают между быками, разъярёнными раскалённым железом, пламя сжигает верёвки, не причиняя ей вреда. Правитель наконец освобождает её. Более позднее предание помещает её жизнь близ Силифке, где Ая-Текла стала крупным центром паломничества.
Текст не входит в Новый Завет. Тертуллиан отвергал его использование для разрешения женщинам учить и крестить и сообщал, что произведение написал пресвитер в Асии. Его критика показывает и раннюю популярность рассказа, и спор о его авторитете.