Мария была патрицианкой — женщиной знатного рода — и пострадала в Константинополе в 730 году, при императоре-иконоборце Льве Исаврянине. К тому времени законного патриарха Германа уже низложили и отправили в заточение, а на престол возвели иконоборца Анастасия. По императорскому указу иконы следовало изъять из храмов и домов и уничтожить.

Над так называемыми медными воротами города со времён равноапостольного Константина Великого была укреплена чудотворная икона Спасителя, сделанная из меди. Её приказали снять. Воин приставил лестницу и полез наверх, но собравшийся народ возмутился таким святотатством. Среди толпы была и патрицианка Мария: она первой бросилась к лестнице и потянула её от стены, а за ней и другие. Лестница рухнула, и стоявший на ней воин разбился насмерть. Это случилось 19 января 730 года. Вместе с Марией за икону вступились начальник воинов протоспафарий Григорий и преподобномученица дева Феодосия.

Император немедленно казнил множество православных — их имена и число, по слову жития, знает один Господь. Принял смерть и Григорий. Нескольких знатных людей — Иулиана, Маркиана, Иоанна, Иакова, Алексия, Димитрия, Леонтия, Фотия и Петра — заключили в темницу и держали там около восьми месяцев, ежедневно нанося по пятьсот ударов; они остались живы и терпели мужественно. По приказу императора им сожгли лица раскалённым железом и отрубили головы.

Саму Марию в тюрьму не бросали. Узнав о предстоящей казни своих, она пришла и добровольно приняла мученическую кончину вместе с ними. Тела мучеников зарыли в Пелагиевой местности, неподалёку от храма мученика Феодора, и через сто тридцать девять лет обрели нетленными.

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