Ὁ Ἅγιος Θεόδωρος, Ἐπίσκοπος Γορτύνης, ἔλαβε μέρος στήν Ε’ Οἰκουμενική Σύνοδο τῆς Κωνσταντινουπόλεως, τό 553 μ.Χ., μόνος ἀπό τήν Κρήτη καί μόνος ἀπό τούς Μητροπολίτες τοῦ Ἀνατολικοῦ Ἰλλυρικοῦ. Σ’ αὐτήν ἔγινε ἡ καταδίκη «τῶν Τριῶν Κεφαλαίων». Ὁ ἴδιος εἶχε λάβει μέρος καί στήν Ἐνδημοῦσα Σύνοδο Κωνσταντινουπόλεως, τό 536 μ.Χ. Συνοδευόταν ἀπό ἕναν «Ἀρχιμανδρίτη Μονῆς τῶν Κρητικῶν» μέ τό ὄνομα Πολυχρόνιος, ὁ ὁποῖος συνυπέγραψε τίς Πράξεις τῆς Ἐνδυμούσης Συνόδου. Τό ὄνομα τοῦ Ἁγίου Θεοδώρου βρέθηκε μέ τόν τίτλο τοῦ Ἀρχιεπισκόπου σέ ἐγχάρακτη γραφή ἐπιστυλίου τῆς Γόρτυνας, ἀλλά καί πρόσφατα σέ ψηφιδωτό τῆς μεγάλης παλαιοχριστιανικῆς Βασιλικῆς στό χωριό Μητρόπολις νοτίως τῆς Γόρτυνας, πού τυχαῖα ἀποκαλύφθηκε τό 1978. Αὐτή ἡ μεγάλη Βασιλική ῆταν κατά τίς ἐκτιμήσεις τῶν ἀρχαιολόγων ὁ Μητροπολιτικός ναός τοῦ Ἁγίου Τίτου.