У життєписі св. Киріяка є згадка, що його два учні зустріли в безлюдній пустині за Йорданом невідому жінку, яка не мала на собі одежі. Заховавшись у печері, вона розказала тим двом ченцям, що називається Марія, колись була співачкою в Олександрії, а тепер тут, у пустині, покутує за свої гріхи. Через якийсь час ці два ченці, проходивши пустинею, застали в печері тільки Маріїне мертве тіло. Вони поховали побожну пустельницю у тій печері, в якій вона довгі роки вела життя каянниці. Було це в V сторіччі.
Пустельниця Марія з часом стала відома між християнами як св. Марія Єгиптянка. Побутує навіть гарна легенда про те, як вона навернулася до Бога по молитві перед образом Пресвятої Богородиці.
