Фекла родилась в малоазийском городе Иконии, в богатой и знатной семье, и слыла редкой красавицей. В восемнадцать лет её обручили с юношей из хорошего дома — казалось, судьба девушки решена. Всё переменила проповедь апостола Павла: услышав его, Фекла решила не выходить замуж и посвятить жизнь проповеди Евангелия.

Родные восприняли это как позор. Мать требовала свадьбы, а несостоявшийся жених пожаловался городскому правителю на Павла — мол, он отвратил от него невесту. Апостола посадили в темницу. Ночью Фекла тайком ушла из дома, отдала тюремной страже все свои золотые украшения и пробралась к узнику. Три дня она просидела у его ног, слушая наставления. Когда пропажу обнаружили, девушку силой вернули домой, а Павла приговорили к изгнанию.

Феклу снова уговаривали согласиться на брак — она не уступила. Тогда мать в исступлении сама потребовала для дочери смертного приговора, и суд назначил сожжение. Фекла спокойно взошла на костёр и перекрестилась; в этот миг ей явился Спаситель. Пламя поднялось высоко, окружило её кольцом — и не тронуло. Ударил гром, ливень с градом залил огонь, палачи в страхе разбежались.

Покинув город, Фекла разыскала апостола Павла, укрывавшегося с Варнавой в пещере, и вместе с ними дошла с проповедью до Антиохии. Там на неё положил глаз влиятельный горожанин по имени Александр; отказ обернулся новым смертным приговором. На девушку дважды выпускали голодных зверей — те ложились у её ног. Её привязали к двум быкам и погнали их в разные стороны — крепкие верёвки лопнули, как паутина. Народ кричал: «Велик Бог христианский!» Правитель понял, что спорит не с девушкой, и отпустил её на свободу.

Дальше апостол Павел благословил её на уединённую жизнь, и Фекла ушла в безлюдные места под Селевкией Исаврийской. Прожила она там очень долго: проповедовала, обращала язычников, молитвой исцеляла больных. За это Церковь и называет её равноапостольной. Когда святой было уже девяносто лет, местные волхвы, раздражённые тем, что она лечит людей даром, подослали к ней наёмников. Фекла воззвала ко Христу — и гора расступилась, укрыв её. Так окончилась её земная жизнь.

Частицы мощей первомученицы хранятся на Кипре, в монастыре её имени близ Ларнаки, в сирийской Маалуле и в Милане; часть десницы — в Успенской Феклиной пустыни в России. Церковные песнопения именуют Феклу «первострадальной» и наставницей мучеников, а её имя произносят при постриге женщин в монашество. Память совершается 7 октября.