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