Рождена в Иконии от уважаемых родителей язычников. Восемнадцатилетней девицей была обручена с неким молодым человеком в то время, когда апостол Павел пришел с Варнавой в Иконию на проповедь Евангелия. Слушая Павла три дня и три ночи, Фекла обратилась полностью к вере Христовой и дала обет сохранить девство. Мать, видя, что дочь ее не обращает и не помышляет о браке, стала вначале уговаривать ее, а потом бить и морить голодом. Наконец, мать предала дочь судье с требованием сжечь ее. Судья бросил Феклу в огонь, но Бог сохранил ее, и пламя ей не повредило. Тогда Фекла пошла за апостолом Павлом и пришла с ним в Антиохию. Пораженный Феклиной красотой, некий городской старейшина хотел совершить над ней насилие, но Фекла вырвалась из его рук. Тот старейшина обвинил ее перед князем в том, что она как христианка гнушается браком. Князь осудил ее на смерть и бросил на съедение зверям, но те не прикоснулись к телу святой девицы. Удивленный князь спросил: «Кто ты и какая сила в тебе не дает причинить тебе вред?» Ответила Фекла: «Я раба Бога Живого». Тогда князь отпустил ее на свободу, и она пошла, проповедовать Евангелие, обращая многих в веру истинную. Среди тех многих была одна уважаемая вдова по имени Трифена. После некоторого времени святая Фекла по благословению апостола Павла удалилась в одно пустынное место в окрестностях Селевкии. Тут она долго подвизалась, обращая многих в христианство исцелением больных чудотворной силой. Позавидовали ей лекари и колдуны Селевкии и подослали к ней молодых людей с заданием осквернить ее молодое тело, в надежде, что, потеряв девственность, она потеряет чудотворную силу. Фекла, пытаясь убежать от преследователей, оказалась в тупике перед скалой. Она помолилась Богу о помощи, скала расступилась и скрыла святую девицу и невесту Христову. Та скала стала ее укрытием и гробом. Об этой удивительной христианской подвижнице святой Златоуст говорил: «Видится мне, как эта блаженная дева приносит Господу одной рукой девство, а другой рукой – мученичество».