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

Στη Θεία Λειτουργία χοροστάτησε ο Μητροπολίτης Μυτιλήνης Ιάκωβος. Tο Οικουμενικό Πατριαρχείο εκπροσωπήθηκε στο Φεστιβάλ «Θεοδώρεια» και στη σημερινή λιτανεία από τον Μητροπολίτη Κυδωνιών Αθηναγόρα.

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

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