Мучениці Фекла, Марфа і Марія зазнали страждань за Христа в IV столітті за часів переслідувань Сапура II. Вони жили в перському селищі Кашаз і, обравши своїм духівником священика Павла, передали йому у володіння великі багатства і великі землі. За християнське сповідання Павло був звинувачений перед верховним жерцем Нарсе-Тамшапуром і заарештований. Його майно конфіскували, схопили також його учениць.
Заарештованих привели в селище Хазза, поруч з Арбелою. З'явившись перед Тамшапуром, сріблолюбний Павло зрікся Христа. Щоб привласнити собі його багатство, Тамшапур вирішив обдурити Павла і запропонував йому вмовити дівчат поклонитися сонцю і вступити в шлюб.
Коли Павло розповів про своє зречення ученицям і запропонував їм вчинити так само, вони назвали його новим Юдою. Дів жорстоко били батогом, але це не змогло похитнути їхню віру в Христа. Тоді Тамшапур пообіцяв Павлу, що поверне йому конфісковане багатство, якщо той власноруч вб'є своїх учениць. Жрець сподівався, що Павло не піде на це. Однак зрадник-сріблолюб взяв меч і вбив святих дів. Перед смертю мучениці передбачили кату, що його спіткає Суд Божий. І дійсно, того ж вечора за наказом Тамшапура Павло був задушений у в'язниці, і жрець заволодів його багатствами.
