Легендата разказва, че тя живяла около V-VI век в Александрия и била жрица на любовта. Един ден тя пожелала да влезе в църквата на Божи гроб, но невидима сила не я допуснала.
Тогава Мария паднала на колене и помолила Бога за прошка. Чула глас, който я призовал да се оттегли в пустинята.

Цели 17 години тя живяла далече от хората. В края на живота си случайно срещнала един свещеник, разказала му биографията си, а той я причестил, преди да предаде Богу дух.

Празнуват всички с името Аврам.