Binecuvântatul Teodor, originar din Mitilene, avea o familie, dar, cedând ispitei, s-a lepădat de Hristos și a acceptat islamul. Realizând greșeala sa, s-a pocăit și a ajuns la Muntele Sfânt, unde și-a mărturisit păcatul și a început să se nevoiască în faptele duhovnicești. Totuși, sufletul său tânjea după un mai înalt jertfelnic, și, întărit de rugăciunea duhovnicului său, s-a întors în patria sa pentru a-și mărturisi credința.
Stând înaintea judecătorului, și-a afirmat dreptul la apărare, susținând că credința sa creștină este cea adevărată. Judecătorul, neînțelegându-l, a poruncit să fie închis. După mai multe interogatorii, fără a obține o lepădare, judecătorul l-a condamnat la moarte. Binecuvântatul Teodor a fost supus unor torturi crude, dar a rămas neclintit în credința sa.
La locul execuției, s-a rugat și, cerând iertare de la creștini, s-a urcat singur pe spânzurătoare. Moaștele sale sfinte au fost aruncate în mare, dar în curând au fost găsite și îngropate de creștini la biserica Sfântului Ioan Botezătorul. Moaștele sfântului au dispărut, iar locul lor rămâne necunoscut. Slavă lui Dumnezeu în sfinții Săi în veci. Amin.
Sf. martir Teodor a suferit în 1784.
