Τη διάσωση της πόλης της Μυτιλήνης και του νησιού μας από την πανώλη, με τη θαυματουργική επέμβαση του Αγ. Θεοδώρου του Νεομάρτυρος το 1832, γιόρτασε σήμερα η Μητρόπολη Μυτιλήνης. και εκατοντάδες πολίτες από την εκκλησία έως την προκυμαία και το παλαιό Δημαρχείο.

Στη Θεία Λειτουργία χοροστάτησε ο Μητροπολίτης Μυτιλήνης Ιάκωβος και αμέσως μετά την ολοκλήση της ακολούθησε λιτανεία του Ιερού Λειψάνου του Αγίου Θεοδώρου.

Οι εκπρόσωποι της εκκλησίας αναφέρθηκαν σε θαύμα του Αγίου Θεοδώρου το 1832 όταν η πόλη της Μυτιλήνης και το νησί της Λέσβου βρέθηκε αντιμέτωπο με την πανώλη και σώθηκε με τη θαυματουργή παρέμβαση του Αγίου.

Η ανάμνηση του μεγάλου αυτού θαύματος γιορτάζεται από το 1936, ενώ καθιερώθηκε και επικυρώθηκε με βασιλικό διάταγμα από τις 8 Μαΐου του 1937 ειδική παλλεσβιακή πανήγυρις, η οποία γιορτάζεται με λιτάνευση του Ιερού Λειψάνου του Αγίου Θεοδώρου, την 4ην Κυριακή του Πάσχα, γνωστή ως Κυριακή του Παραλύτου.