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