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