Ὁ Ἅγιος Θεόδωρος εἶναι ἄγνωστος στοὺς Συναξαριστὲς καὶ τὰ Μηναῖα. Ἡ μνήμη του ἀναφέρεται στὸν Πατμιακὸ Κώδικα. Σύμφωνα μὲ τὸ συναξαριστικὸ ὑπόμνημα ὁ Ἅγιος ἦταν Ἐπίσκοπος τῆς πόλεως Τύρου κατὰ τοὺς χρόνους τοῦ Λικινίου (308 – 323 μ.Χ.) καὶ Κωνσταντίνου τοῦ Μεγάλου (324 – 337 μ.Χ.) καὶ διακρίθηκε γιὰ τὴ θεολογική του παιδεία, τὴ συγγραφή, τὴν εὐφηΐα, τὴν ἐπιμέλεια. Αὐτός, ἐπὶ διωγμοῦ τῶν αὐτοκρατόρων Διοκλητιανοῦ (284 – 305 μ.Χ.) καὶ Μαξιμιανοῦ (285 – 305 μ.Χ.), ἀναγκάσθηκε νὰ φύγει ἀπὸ τὴν ἔδρα τῆς Ἐπισκοπῆς του καὶ νὰ καταφύγει στὴν Ὀδυσσούπολη. Μετὰ τὸ τέλος τῶν τυράννων ἐπέστρεψε στὴν ἐπαρχία του, ἀλλὰ συνελήφθη καὶ ὑπέστη πολλὲς βασάνους ἀπὸ τὸν αὐτοκράτορα Ἰουλιανὸ τὸν Παραβάτη (361 – 363 μ.Χ.).
Ὁ Ἅγιος Θεόδωρος ἐτελειώθηκε μαρτυρικὰ στὴν Τύρο, σὲ ἡλικία ἐνενήντα ἑπτὰ ἐτῶν.