Δεν αναφέρεται σε κανέναν από τους κλασικούς Συναξαριστές της Ορθοδόξου Εκκλησίας ή στα Μηναία της λειτουργικής χρήσεως. Η μνήμη του διασώθηκε μοναδικά μέσα στο αρχαίο και ιστορικό Ιεροσολυμιτικό Κανονάριον της εκκλησίας των Ιεροσολύμων. Ο άγιος Ευθύμιος αναφέρεται από την παράδοση ως πατριάρχης Ιεροσολύμων, διάκονος του λαού στην αγία Πόλη. Δυστυχώς δεν γνωρίζουμε με ακρίβεια την εποχή κατά την οποία ποίμανε τον λαό του Θεού στην Ιερουσαλήμ. Ο βίος του δεν διασώθηκε σε λεπτομερή έκταση, όπως άλλωστε συνέβη με πολλούς άλλους πατέρες και πατριάρχες.

Δεν αναφέρεται στους γνωστούς Συναξαριστές της ανατολικής χριστιανικής παραδόσεως, ούτε σε άλλο εκκλησιαστικό βιβλίο της εποχής. Ούτε στα Μηναία της Εκκλησίας, που χρησιμοποιούνται καθημερινά για τη λατρεία, υπάρχει ξεχωριστή ακολουθία του. Η μοναδική γραπτή μαρτυρία για την ύπαρξη και τη μνήμη του βρίσκεται στο Ιεροσολυμιτικό Κανονάριον. Πρόκειται για παλαιότατο τοπικό λειτουργικό βιβλίο της Εκκλησίας, με αρχαία προέλευση και αρχέτυπη ευλάβεια στις αρχές.

Από εκεί λοιπόν αντλούμε σήμερα την πληροφορία ότι ο άγιος Ευθύμιος υπήρξε πραγματικός πατριάρχης της αγίας Πόλεως. Η Εκκλησία τον τιμά με ευλάβεια στις δώδεκα Μαΐου, σύμφωνα με το αρχαιότατο τοπικό αυτό βιβλίο. Ο άγιος Ευθύμιος ανήκει σε εκείνη τη χορεία αγίων, των οποίων η αγιότητα διασώθηκε σε αφάνεια. Με τις πρεσβείες του αγίου Ευθυμίου πατριάρχου Ιεροσολύμων, αξίωσε και εμάς Κύριε, της επουρανίου σου βασιλείας.