Св. Фекла родилась в Иконии в семье знатных и богатых родителей. Услышав в 18 лет проповедь апостола Павла о Спасителе, она всем сердцем возлюбила Христа. Фекла отказалась выйти замуж и решила посвятить жизнь служению Богу. Мать Феклы воспротивилась намерению дочери, а жених девушки донес правителю города на апостола Павла. Правитель заключил апостола в темницу. Ночью Фекла проникла в темницу и три дня сидела у ног Павла, внимая его отеческим наставлениям. Суд приговорил апостола к изгнанию из города, для Феклы ее разгневанная мать потребовала смерти. Мученица бесстрашно взошла на костер. В этот момент ей явился Спаситель и благословил на предстоящий подвиг. Пламя высоко взвилось, ореолом окружило святую, но так и не коснулось ее. Внезапно грянул гром, и сильный ливень погасил костер. Мучители в страхе разбежались. Св. Фекла покинула Иконию и разыскала апостола Павла. Вместе с ним она прошла с проповедью Евангелия до Антиохии. Святая отошла в вечность в 90-летнем возрасте в Селевкии Исаврийской.