Ὁ Ἅγιος Θεόδωρος ἦταν ἔγγαμος καὶ πατέρας τέκνων. Κάποια στιγμὴ ποὺ βρέθηκε σὲ στιγμὴ ἀδυναμίας καὶ ὀργῆς, ἀσπάσθηκε τὸν Ἰσλαμισμό. Ἦλθε ὅμως στὸν ἑαυτό του καὶ συναισθανόμενος τὸ ἁμάρτημά του μετέβη στὸ Ἅγιον Ὅρος, ὅπου καὶ παρέμεινε γιὰ ἀρκετὸ χρόνο. Ἀφοῦ κοινώνησε τῶν Ἀχράντων Μυστηρίων προετοιμάσθηκε γιὰ τὸ μαρτύριο.

Ἐπανῆλθε στὴ Μυτιλήνη καὶ παρουσιάσθηκε στὸν κριτὴ στὸν ὁποῖο μὲ τόλμη ὁμολόγησε τὸν Χριστό, ἀφοῦ τὸν ἔλεγξε γιὰ τὸ κίβδηλο τῆς μουσουλμανικῆς θρησκείας. Ὁ κριτὴς ἐξέδωσε ἀπόφαση, γιὰ νὰ θανατωθεῖ δι’ ἀγχόνης καὶ τὸν παρέδωσε στὸν ἄρχοντα Ὀμὲρ Ἀγᾶ, ὁ ὁποῖος προσπάθησε μὲ κολακεῖες καὶ ὑποσχέσεις νὰ τὸν μεταπείσει. Ὁ Ἅγιος Θεόδωρος μὲ πνευματικὴ ἀνδρεία ἐπέμενε.
Μετὰ ἀπὸ φρικτὰ βασανιστήρια τὸν ὁδήγησαν στὸν τόπο τῆς ἐκτελέσεως. Ὁ Μάρτυς, ἀφοῦ προσευχήθηκε καὶ ἀσπάσθηκε τὸ σχοινὶ τῆς ἀγχόνης, παρέδωσε τὴν ἁγία του ψυχὴ τὸ ἔτος 1784. Τὸ τίμιο λείψανό του τὸ ἔριξαν στὴ θάλασσα καὶ βρέθηκε ἀργότερα στὴν ἀπέναντι πλευρὰ τῆς Μυτιλήνης, στὸν Ἅγιο Ἰωάννη τὸν Μόθωνα, ὅπου μὲ τὴν ἄδεια τῶν Τούρκων ἐνταφιάσθηκε στὸν παραπλήσιο μικρὸ ναό.