Sfinții Mucenici Marcian și Martirie au fost secretarii Patriarhului Pavel al Constantinopolului, în vremea împăratului Constanțiu (336-371), primul fiind citeț, iar al doilea ipodiacon la catedrala Sfânta Sofia.
În timpul ereziei monofizite (care susținea că Hristos nu a avut două firi – umană și divină – ci numai una, divină), Patriarhul a fost surghiunit și apoi ucis, iar ereticii au încercat să-i cumpere de partea lor pe Marcian și Martirie. Cum aceștia refuză, sunt condamnați la moarte, uciși și îngropați la poarta Milandisia.
Sfântul Ioan Gură de Aur va ridica o biserică cu hramul peste moaștele făcătoare de minuni ale acestora.