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