Фёкла родилась в современном турецком городе Конья.
Она должна была выйти замуж, но однажды, когда девушка сидела у окна и шила, она услышала голос, доносившийся из соседнего дома:
Блаженны те, кто сохранил плоть целомудренной, ибо они станут храмом Божиим... Блаженны те, кто воздерживаются, ибо Бог будет говорить с ними...
Это был Павел, который приехал в её город.
Фёкла не могла его видеть, но, завороженная его проповедью, она несколько дней просидела у окна слушая.
Мать и жених Фёклы не смогли заставить её отойти от окна.
И не только они. По соседству собралась целая толпа мужчин, разгневанных тем, что их жены и дочери были очарованы этим посланием целомудрия.
Павла арестовали.
Тогда девушка сбежала из дома, подкупила стражника, чтобы тот впустил её в тюрьму, где она провела ночь в камере проповедника, слушая и целуя его цепи.
Их поймали и привели к правителю города.
Мать Фёклы первая набросилась на дочь:
Сожги ту, которая не будет невестой! Тогда убоятся все жены, наученные этим!
Павла избили и выслали из города, а девушку отвели на арену, раздели догола и положили на костер.
Как только пламя начало расходиться, внезапно начался ливень с градом, потушив его.
Люди в панике разбежались, а Фёкла осталась невредимой.
Она вышла из города, догнала Павла и попросила покрестить её.
На что он сказал ей быть терпеливой.
Вместе они отправились в Антиохию. Где местный наместник, очарованный красотой Фёклы, попытался купить её у Павла; но получив отказ – напал.
Она яростно сопротивлялась и победила. За что её приговорили к съедению дикими зверями на арене.
Львица подбежавшая к ней не напала на девушку, а легла у её ног.
Медведь попытался напасть, но был убит львицей.
Лев напал, и оба – лев и львица – погибли в борьбе.
Там же был большой бассейн с голодными тюленями, и Фёкла бросилась в него, заявив, что если уж никто из мужчин не сделает этого, она сама крестит себя.
Тут же ударила молния и убила всех тюленей.
Женщины, которые были там же бросили нард, кассию и кардамон на арену, и все оставшиеся животные заснули.
Фёкла была освобождена и отправилась на поиски Павла.
Когда она наконец нашла его, тот отправил её самостоятельно проповедовать. На тот момент, ей было всего восемнадцать.
Девушка на поселилась в пещере и стала творить чудеса: бури утихали, разбойники встречали божественное правосудие, храмы греческих богов были разрушались, и многие исцелялись от неизлечимых недугов.
Местные врачи, едва не разорившиеся из-за её чудесных исцелений, решили, что источником силы святой была её девственность. (К тому времени ей было уже девяносто – она прожила в пещере семьдесят два года.)
Они наняли головорезов, чтобы они лишили её предполагаемого источника силы.
Но в скале открылся проход. Фёкла вошла в него, он закрылся, и больше её никто никогда не видел.