Вместе с апостолами в Антиохию прибыла и Фекла. Однажды на улице этого города на нее обратил внимание знатный сановник Александр. Это был молодой человек, который вел беспутный образ жизни. Увидев красавицу Феклу, он воспылал к ней плотской страстью и стал уговаривать ее вступить с ним в брак. Его ухаживания продолжались довольно длительное время, но девушка осталась непреклонна к домогательствам этого человека. Тогда Александр, озлобленный отказом, воспользовался своим положением и добился у правителя города вынесения ей смертного приговора за веру во Христа. Осужденная на растерзание зверями, Фекла, однако, была хранима Господом: голодные хищники не тронули святую, а одна из львиц, как бы воздавая честь ее целомудрию, легла перед ней и облизала ей ноги. Мучители бросили христианку в яму со змеями, но и они не стали жалить праведницу. Тогда ее привязали к двум быкам, которых начали разгонять в разные стороны раскаленными железными прутьями. Однако крепкие веревки неожиданно разорвались, животные разбежались, а Фекла осталась невредимой. Правитель города, который до этого момента неуязвимость христианки приписывал ее магическому искусству, признал, что она находится под покровительством неведомой ему силы. Подозвав девушку, он спросил:

– Кто ты? Какая сила тебя защищает, так что ничто не может вредить тебе?

– Я раба Бога Живого! – ответила юная христианка и на все расспросы больше не проронила ни слова.

Глава города, не желая навлечь на себя гнев неизвестного ему Бога, Которого исповедовала Фекла, приказал освободить ее и впредь не преследовать.

Получив свободу, Фекла пришла к апостолу Павлу и попросила позволить ей сопровождать его в новых благовестнических путешествиях. Предвидя, что красота девушки будет постоянно подвергать ее опасности со стороны развращенных язычников, апостол отказался исполнить эту просьбу. По его благословению, Фекла поселилась на пустынной скале близ портового города Селевкии, где и подвизалась многие годы в посте, богомыслии и молитве. Здесь она проповедовала слово Божие и исцеляла больных именем Христовым. Когда умерли все апостолы, а сама Фекла достигла 90-летнего возраста, на нее ополчились местные волхвы. Они негодовали на то, что святая безвозмездными исцелениями отнимает у них доход. Полагая, что ее сила заключается в девственной чистоте, волхвы наняли порочных юношей, чтобы они осквернили святую старицу.

Когда насильники приблизились к подвижнице, она взмолилась Богу об избавлении от бесчестия. И тотчас скала, по повелению Божию, разверзлась, впустила в свои недра Феклу и, сомкнувшись за ней, стала гробом для ее честного тела.