Святые мученицы Фекла, Марфа и Мария пострадали за Христа в Персии в 346 году, в царствование Сапора II, воздвигшего жестокое гонение на христиан.

Святые девы жили в персидском селении Казаз и проводили жизнь в девстве и благочестии под духовным руководством пресвитера Павла. По совету его, желая угодить Богу, они передали своему наставнику всё своё имение, так что он владел богатыми землями и великим достоянием.

Когда же Павел был оклеветан перед верховным жрецом Нарсе-Тамшапуром в исповедании Христовой веры, его схватили и привели в селение Хазза близ Арбел. Вместе с ним были взяты под стражу и посвящённые Богу девы. Тамшапур предложил Павлу возвратить ему отнятое имущество, если он отречётся от Христа и поклонится солнцу, вкусив жертвенной крови. Павел, прельстясь богатством, совершил отступничество.

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

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