Για τον Άγιο Φανούριο η Εκκλησία δεν γνωρίζει πού και πότε μαρτύρησε, γι’ αυτό και ήταν άγνωστος στους Συναξαριστές. Έγινε γνωστός από την τυχαία ανεύρεση της εικόνας του μεταξύ 1355 και 1369 στη Ρόδο.
Κατά τη διάρκεια ανασκαφών στο νότιο μέρος των παλαιών τειχών της πόλης βρέθηκε αρχαίος χριστιανικός ναός με πολλές κατεστραμμένες εικόνες και μία καλώς διατηρημένη.
Η εικόνα αυτή έδειχνε ένα νεαρό στρατιωτικό, ο οποίος κρατούσε σταυρό και λαμπάδα αναμμένη, ενώ ολόγυρά της ήταν ζωγραφισμένες δώδεκα παραστάσεις του μαρτυρίου του.
Η εικόνα έφερε επιγραφή με τις λέξεις «Άγιος Φανούριος». Ο τότε μητροπολίτης Ρόδου Νείλος Β' ο Διασπωρηνός (1355-1369) ανοικοδόμησε τον ναό του Αγίου, συνέταξε την ακολουθία του και καθιέρωσε την εορτή του στις 27 Αυγούστου.
