Ο Άγιος Θεόδωρος γεννήθηκε το έτος 1774 στο Νεοχώριο του Βυζαντίου. Είχε καλούς χριστιανούς γονείς, που φρόντισαν για τη χριστιανική ανατροφή των παιδιών τους, αφού ο ένας αδελφός του Αγίου Θεοδώρου, ο Γρηγόριος, έγινε επίσκοπος Αδριανουπόλεως.

Μικρός ο Θεόδωρος θέλησε να γίνει ζωγράφος και γι' αυτό ήρθε σαν μαθητής κοντά σε ξακουσμένο ζωγράφο, που δούλευε στο παλάτι του σουλτάνου στην Κωνσταντινούπολη. Αλλά εκεί ποιος ξέρει τι πιέσεις δέχτηκε, ώστε λύγισε η ψυχική του αντοχή στην ηλικία που βρισκόταν κι έτσι αλλαξοπίστησε. Δεν πέρασαν όμως, πολλά χρόνια και συνήλθε. Κατάλαβε το βαρύ αμάρτημα, στο οποίο έπεσε. Αφορμή έγινε μια βαριά επιδημία, που χτύπησε την πόλη και τον έκανε να σκεφθεί το θάνατο, το Θεό, την ψυχή του, την άλλη ζωή. Έτσι το χαμένο πρόβατο ζήτησε το δρόμο της επιστροφής. Δραπέτευσε από τα ανάκτορα, με ξένα ρούχα, για να μη τον γνωρίσουν, με μια στάμνα στον ώμο, με μουτζουρωμένο το πρόσωπο, βγήκε από το παλάτι, κατέβηκε στη θάλασσα, εκεί βρήκε ένα χιώτικο καράβι και ήρθε, κατά θέλημα Θεού, στη Χίο, που στάθηκε γι' αυτόν ο τόπος της ψυχικής αναγέννησης, του πνευματικού του καταρτισμού, της μεγάλης μετανοίας του και της αποφάσεως του να δώσει και τη ζωή του για το Χριστό, που άθελα κατά την παιδική του ηλικία αρνήθηκε.

Εκεί στη Χίο, στο μοναστήρι του Αγίου Μακαρίου, διάβασε πολλά βιβλία και είδε την αγάπη, που έτρεφαν για τον Χριστό οι Άγιοι, ώστε έδιναν και τη ζωή τους για το Σωτήρα τους. «Εγώ που τον αρνήθηκα, έλεγε ο Άγιος Θεόδωρος, θα πρέπει χίλιες φορές να αποθάνω, για να ξεπλύνω το αμάρτημα μου με το αίμα μου». Και πήρε τη μεγάλη απόφαση.

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

Παρουσιάστηκε, ο Άγιος Θεόδωρος στις τουρκικές αρχές και δήλωσε πως είχε μια πίστη που ήταν χρυσός και του την πήραν οι Τούρκοι και του έδωκαν μια πίστη που ήταν μπακίρι (χαλκός). Και τώρα τους την δίνει πίσω, για να πάρει την πρώτη πίστη του. «Είμαι χριστιανός, είπε, και θα αποθάνω χριστιανός».

Στην αρχή τον νόμισαν τρελό.

Σύντομα όμως, κατάλαβαν ότι μιλούσε σοβαρά, αποφασισμένος να αντιμετωπίσει και το θάνατο, για να κρατήσει την πίστη του. Προσπάθησαν με υποσχέσεις, και με απειλές να τον μεταπείσουν. Τον φυλάκισαν. Επέτρεψαν σε άγριους Τούρκους να έρχονται νύχτα μέρα στη φυλακή και να τον βασανίζουν, όπως μπορούσαν φρικτότερα. Κι εκείνος έμεινε ακλόνητος. Προσευχόταν και επέμενε στην πίστη του. Και ο Θεός του έδινε θάρρος και δύναμη.

Όταν είδαν ότι δεν πρόκειται να αλλάξει γνώμη ο Άγιος, αποφάσισαν να τον θανατώσουν με απαγχονισμό. Τον κρέμασαν έξω από το φρούριο, κάπου εκεί όπου είναι σήμερα το Ε' Δημοτικό Σχολείο, ίσως και λίγο παραπάνω. Στις 17 Φεβρουαρίου του 1795 παρέδωσε την ψυχή του στο Θεό, στον οποίο προσέφερε και τη ζωή του, με θάνατο φρικτό, μαρτυρικό.

Το άγιο λείψανό του έμεινε κατά διαταγή των Τούρκων τρεις ημέρες κρεμασμένο στην αγχόνη. Κατόπιν με άδεια των τουρκικών άρχων το παρέλαβαν πενήντα πρόκριτοι Μυτιληναίοι και το έθαψαν στο προαύλιο της Παναγίας Χρυσομαλλούσης. Έπειτα από τρία χρόνια, όταν θέλησαν να κάνουν την ανακομιδή των λειψάνων του, είδαν με έκπληξη και θαυμασμό ότι το σώμα είχε διατηρηθεί ακέραιο. Το παρέλαβαν τότε με πολλή ευλάβεια και το έκρυψαν στην κρύπτη του Μητροπολιτικού ναού, όπου βρισκόταν μέχρι το 1832.

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

Το  1832 μάστιζε φοβερή θανατηφόρος αρρώστια, η πανώλη, τον πληθυσμό της Μυτιλήνης. Οι θάνατοι κάθε μέρα γινόταν και περισσότεροι. Οι κάτοικοι αναγκάστηκαν να εγκαταλείψουν τα σπίτια τους και να σκορπιστούν στους γύρω λόφους ελπίζοντας ότι έτσι θα αποφύγουν τη μετάδοση της αρρώστιας. Και οι αρχές άφησαν τα γραφεία τους στην πόλη και κατέφυγαν και αυτές στα βουνά. Όλα τα μέτρα όμως, που έπαιρναν, ήταν ανίσχυρα να σταματήσουν την αρρώστια και το θάνατο. Η κυβέρνηση έστειλε συνεργεία γιατρών από την Κωνσταντινούπολη και φάρμακα, που πάλι δεν έφεραν κανένα αποτέλεσμα.

Αλλά ό,τι δεν κατόρθωσαν οι ανθρώπινες προσπάθειες, το έκανε η χάρη του Θεού με τις προσευχές του Άγιου Θεοδώρου.

Σ' αυτές τις κρίσιμες μέρες και μάλιστα τη νύχτα της Παρασκευής της α΄ εβδομάδας των Νηστειών, φανερώθηκε ο Άγιος στον τότε Πρωτοσύγκελο Καλλίνικο, τον μετέπειτα Μητροπολίτη Μυτιλήνης και αργότερα Πατριάρχη Κωνσταντινουπόλεως, και του παρήγγειλε να ειπεί στο Μητροπολίτη να μαζέψει τους χριστιανούς από τις εξοχές, όπου είχαν καταφύγει, να κάνουν αγρυπνία στο Μητροπολιτικό ναό και να βγάλουν και το λείψανο του από την κρύπτη του ναού. Ο Πρωτοσύγκελος δεν έδωσε σημασία στο όνειρο, αλλά μετά από μια εβδομάδα, και πάλι νύκτα της Παρασκευής, βλέπει το ίδιο όνειρο ζωηρότερα, και αυστηρότερο τον Άγιο. Αμέσως αυτή τη φορά έτρεξε και ανακοίνωσε στο Μητροπολίτη την εντολή του Αγίου. Ο Μητροπολίτης αμέσως συνάντησε τον Τούρκο Διοικητή και του ζήτησε την αδεία να επιτρέψει να ειδοποιήσει με κάθε μέσο τους χριστιανούς, να έλθουν στο ναό και να παρακαλέσουν όλοι τον Θεό να σωθούν απ' την αρρώστια. Οι Τούρκοι γιατροί, που ήρθαν απ' την Κωνσταντινούπολη, αντέδρασαν. Δεν ήθελαν να γίνει συγκέντρωση από φόβο να μη μεταδοθεί η αρρώστια περισσότερο. Όμως ο Διοικητής βλέποντας ότι ο κόσμος πέθαινε, παρ' όλα τα μέτρα που είχαν πάρει οι γιατροί, έστω και αν είχαν απομακρυνθεί από τα σπίτια τους οι κάτοικοι, έδωκε την άδεια για συγκέντρωση και αγρυπνία.

Όλοι οι χριστιανοί με πίστη και ελπίδα έτρεξαν στο ναό, που γέμισε μέσα, έξω και τους γύρω δρόμους. Έκλαψαν, παρακάλεσαν το Θεό, και ζήτησαν και τη βοήθεια του αγίου, που έμαθαν ότι φανερώθηκε με όνειρο στον Πρωτοσύγκελο. Ξημέρωσε και προσευχόταν. Τις πρωινές ώρες ο Μητροπολίτης και ο Πρωτοσύγκελος κατέβηκαν στην κρύπτη του ναού, έβγαλαν με ευλάβεια το λείψανο του Αγίου Θεοδώρου και έκαμαν μια σύντομη λιτανεία γύρω στο ναό.

Από εκείνη την ώρα δεν πέθανε κανείς Χριστιανός ή Τούρκος από την πανώλη. Η πόλη ονόμασε τον άγιο Θεόδωρο «Πολιούχο», της πόλεως και του νησιού μας. Τούρκοι και Έλληνες με κάθε τρόπο ομολογούσαν το θαύμα και φανέρωναν την ευγνωμοσύνη τους στο Θεό και τον προστάτη Άγιο.

Από τότε (1832) το σεπτό λείψανο του Αγίου δεν το ξανάβαλαν στην κρύπτη του ναού, αλλά το τοποθέτησαν φανερά και για τους Τούρκους στη θέση του Μητροπολιτικού ναού, που βρίσκεται σήμερα και αποτελεί, όπως λέγει και το απολυτίκιο του αγίου, «θησαυρόν τιμαλφή» για τον τόπο μας.

Σαν πολιούχος ο Άγιος Θεόδωρος προστάτεψε το νησί μας και κατά τον τελευταίο πόλεμο του 1940, που ενώ οι Ιταλοί βομβάρδιζαν διαφόρους στόχους, όπως τον ασύρματο της πόλεως, που ήταν στη Νεάπολη, τα εργοστάσια Σουρλάγκα στον κόλπο της Γέρας, στο λιμάνι το πλοίο «Αρντένα», καμιά βόμβα δεν πέτυχε το στόχο της και πολλές απ' αυτές βυθίστηκαν στο έδαφος χωρίς να εκραγούν.

Σε ανάμνηση του θαύματος της διασώσεως του πληθυσμού της πόλεως από την πανώλη, από το έτος 1936, με πρωτοβουλία του Μητροπολίτη Μυτιλήνης Ιακώβου του από Δυρραχίου, καθιερώθηκε νέα γιορτή στη Μυτιλήνη την Δ' Κυριακή από το Πάσχα, κατά την οποία γίνεται με μεγάλη λαμπρότητα και με συμμετοχή χιλιάδων λαού η λιτάνευση του σεπτού λειψάνου του Αγίου.