Мученица Мария жила в персидском селении Кашаз во времена преследований при царе Шапуре II. Вместе с Феклой и Марфой она посвятила себя Богу и жила под духовным руководством священника по имени Павел; всё своё имущество девы передали духовнику, и он оказался обладателем больших богатств и обширных земель.

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

Жрец пообещал вернуть Павлу отобранное, если тот поклонится солнцу, — и священник исполнил всё требуемое. Тогда Тамшапур, которому нужно было любой ценой прибрать к рукам эти богатства, поставил новое условие: пусть Павел уговорит дев поклониться солнцу и выйти замуж. Услышав от учителя рассказ о его отступничестве и предложение последовать примеру, девы ответили ему величайшим презрением и назвали новым Иудой.

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

Краткое сказание относит кончину святых к 6 июня 346 года; в примечании к житию сказано, что по «Мученичеству» дев было пятеро. Память их совершается 22 июня.

Мучениц-дев принято писать в длинных одеждах и покрове, с крестом в руке; святых, пострадавших вместе, часто изображают рядом на одной доске, а узнают образ по надписанию имени.