Преподобная Мария жила в начале VI века в Вифинии — это северо-запад Малой Азии, — а отцом её был преподобный Евгений. Овдовев, он решил уйти в монастырь. Дочь не пожелала с ним расставаться и пошла следом, переодевшись мужчиной. Вместе они вступили в обитель недалеко от Александрии, и там Мария получила имя Марин.

«Брат» Марин весьма преуспевал в добродетелях и отличался смирением и послушанием. Когда через несколько лет отец скончался, она усилила подвиг, и Господь дал ей дар исцелять одержимых нечистыми духами.

Однажды инока Марина вместе с другой братией послали на монастырские огороды; по дороге пришлось ночевать в гостинице. Дочь хозяина, согрешившая с одним из постояльцев, оклеветала Марина и назвала его виновником своего падения. Отец её пожаловался игумену, и «согрешившего брата» изгнали из обители. Мария не сказала ни слова в своё оправдание и поселилась у монастырской стены. Когда у девицы родился мальчик, хозяин гостиницы молча принёс младенца и оставил его Марину. Святая приняла ребёнка и стала его растить.

Через три года братия упросила игумена вернуть инока в обитель. Игумен уступил неохотно и назначал «брату Марину» самые тяжёлые послушания — она исполняла их с величайшим усердием и продолжала воспитывать мнимого сына. Ещё через три года она мирно отошла ко Господу в своей келье. Пришедшие братия нашли умершего инока и рыдающего над ним мальчика, а когда стали обряжать тело, тайна открылась. Игумен со слезами просил прощения у усопшей, а за ним и хозяин гостиницы. Дочь его пришла к гробу святой, открыто исповедала свой грех и тут же исцелилась от беснования. Отрок, которого вырастила преподобная, впоследствии сам принял иноческий чин.

Мощи святой перенесли в Константинополь, а оттуда в 1113 году увезли в Венецию.

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