Ο Άγιος Ευστάθιος είναι άγνωστος στους Συναξαριστές και τα Μηναία. Η μνήμη του αναφέρεται στο Κώδικα 426 του Αγιοταφικού Μετοχίου (βλέπε Γεδεών, Βυζαντινόν Εορτολόγιο, σελ. 109). Κατ' αυτό, ο Άγιος ήταν πρωτοπρεσβύτερος του παλατιού και ανήλθε στον πατριαρχικό θρόνο το 1019 μ.Χ. και διαδέχθηκε τον θανόντα Πατριάρχη Σέργιο Β' (999 - 1019 μ.Χ.). Αφού ποίμανε την Εκκλησία θεοφιλώς, κοιμήθηκε με ειρήνη, το Νοέμβριο ή Δεκέμβριο του 1025 μ.Χ.
