O άγιος αυτός ποιμένας ήταν επίσκοπος στην Έδεσσα της Συρίας. Στην πόλη αυτή φυλασσόταν με πολύ σεβασμό η εικόνα του Αγίου Μανδηλίου, ωστόσο άλλη παράδοση θέλει τον άγιο με καταγωγή την Κύπρο. Ο άγιος αυτός από μικρό παιδί υπήρξε άνθρωπος του Θεού, γεννήθηκε από θεοσεβείς γονείς, οι όποιοι και του φύτεψαν στην ψυχή από αυτή την παιδική ηλικία την αγάπη προς τα ιερά Γράμματα και την αρετή. Νέος ακόμη ο Ευλάλιος άρχισε να διακρίνεται μέσα στην κοινότητα της Λάμπουσας τόσο για την αγία και παραδειγματική ζωή του, όσο και για την αρετή του. Χειροτονείται διάκονος και μετά ιερέας αλλά σχεδόν αμέσως κοιμάτε ο γέροντας επισκόπος της πόλεως του.