Ο άγιος Μακεδόνιος ήταν πρεσβύτερος και σκευοφύλακας της Αγίας Σοφίας. Όταν εξορίστηκε ο Πατριάρχης Ευφήμιος στα Ευχάϊτα, ο άγιος κλήθηκε να διοικήσει τον Οικουμενικό θρόνο. Ο αιρετικός αυτοκράτορας Αναστάσιος (491-518) ζήτησε από τον άγιο γράμμα ότι θα τηρήσει απαραχάρακτα τα δόγματα της Εκκλησίας. Ο άγιος αρνήθηκε να του το δώσει και ο Αναστάσιος εξοργισμένος τον καθαίρεσε και τον εξόρισε πρώτα στη Χαλκηδόνα και έπειτα στα Ευχάΐτα. Λόγω των επιδρομών των Ούννων στον Πόντο κατέφυγε στη Γάγγρα, όπου και πέθανε το 517.