О мученице Марии известно немного, и всё — из короткого сказания о трёх женщинах, пострадавших вместе. Мария, Валерия (её называют также Калерией) и Кириакия жили в Кесарии Палестинской во времена гонений при Диоклитиане (284–305).

Все три прежде жили по-язычески. Получив наставление в христианской вере, они оставили прежний образ жизни, ушли в уединённое место и проводили дни в молитве: просили у Господа, чтобы гонения на христиан прекратились, а вера Христова разошлась по всему миру.

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

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

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