Фекла родилась в I веке в Иконии, в богатой и знатной семье. Она отличалась редкой красотой. Когда ей было 18 лет её обручили богатому и знатному юноше. Но как раз тогда Фекла услышала проповедь апостола Павла. Это так её впечатлило, что она сразу всем сердцем полюбила Господа и отказалась вступать в брак. Мать девушки пришла в ужас, а обрученный молодой человек пожаловался правителю на апостола Павла. Он обвинял его во всем. Правитель заключил святого Павла в темницу. Фекла убежала ночью из дома и, отдав стражникам все свои золотые украшения, проникла в темницу к апостолу...