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