Acest sfânt a trăit pe vremea împăratului Liciniu. Se trăgea după neam din Evhaita şi locuia în Iracleea. El întrecea pe mulţi cu podoaba sufletului, cu frumuseţea trupului şi cu puterea cuvintelor. Chiar şi Liciniu s-a găsit multă vreme în legătură cu el, cu toate că auzise că este creştin şi că defăimase pe idoli. Odată, Liciniu a trimis pe câţiva bărbaţi din Nicomidia şi le-a poruncit să aducă înaintea lui pe mucenic. Când aceştia s-au întors şi i-au spus lui Liciniu răspunsul fericitului Teodor, atunci împăratul a pornit îndată la Iracleea. Iar sfântul Teodor, pregătit de mai înainte fiind prin vedenii ce i-au fost trimise în vis de Dumnezeu, când a auzit că Liciniu se apropie, a încălecat pe cal şi i-a ieşit înainte, cinstindu-l precum se cuvine. Liciniu, întinzându-i mâna dreaptă şi întrebându-l de sănătate, a intrat în cetate şi, şezând într-un loc înalt, îndemna pe fericitul Teodor să aducă jertfă zeilor săi. Iar sfântul, cerând lui Liciniu pe zeii cei mai de seamă, ca şi cum ar fi voit să-i cinstească mai întâi acasă, şi numai după aceasta să le aducă şi jertfe de obşte, împăratul dându-i voie, el a luat pe zeii cei de aur şi de argint, şi la miezul nopţii i-a sfărâmat, şi făcându-i pe toţi mici bucăţi, i-a împărţit celor săraci. Când Liciniu a poruncit să se taie capul sfântului, mulţime de creştini s-a ridicat să-i oprească şi abia potolindu-i sfântul, şi făcând rugăciuni către Hristos, i-au tăiat capul, săvârşindu-şi astfel calea muceniciei sale.