Η λατρεία του Αγίου Φανουρίου φαίνεται ότι ξεκινά από τη Ρόδο, όπου κατά την παράδοση βρέθηκε η εικόνα του, όταν έσκαβαν σε ερείπια παλαιού ναού έξω από τα τείχη της πόλης. Ο Μητροπολίτης Ρόδου Νείλος (1355-1369) διάβασε την επιγραφή “Άγιος Φανούριος”. Παρίστανε ένα νέο ντυμένο με στρατιωτική ενδυμασία, που κρατούσε σταυρό με λαμπάδα και ήταν πλαισιωμένος από 12 σκηνές του μαρτυρίου του.

Ο Μητροπολίτης καθιέρωσε ημερομηνία εορτής του Αγίου την ημέρα εύρεσής του και επίσης ανακαίνισε το εκκλησάκι που βρέθηκε η εικόνα, αφιερώνοντας το στον νεοφανή Άγιο Φανούριο.
Λόγω της εύρεσης της εικόνας του εκεί θεωρείται προστάτης του νησιού της Ρόδου. Λόγω της ετυμολογίας του ονόματός του, και της συγγένειάς του με το ρήμα φαίνω, που σημαίνει φανερώνω, είναι ιδιαιτέρως δημοφιλής στην λαϊκή παράδοση για την φανέρωση χαμένων ανθρώπων, ζώων ή πραγμάτων.