Ὁ πρῶτος ναός τῶν Ἁγίων Θεοδώρων θεμελιώθηκε καί κτίστηκε τό 1890, ἕνα χρόνο μετά τήν κατεδάφιση τοῦ φρουρίου τοῦ Βόλου. Ὁ ναός κτίστηκε πάνω στά θεμέλια ἀρχαίας χριστιανικῆς ἐκκλησίας, σέ μικρότερη ὅμως ἔκταση διότι τά θεμέλια τῆς ἀρχαίας ἐκκλησίας ἧταν 28Χ38 περίπου μέτρα. Γιά τό δυσανάλογο χρησιμοποιήθηκε μόνο μέρος τῶν ἀρχαίων θεμελίων.

Τό 1954 ὁ ναός ἀνακαινίσθηκε ἐξ' ὁλοκλήρου, δυστυχῶς ὅμως, ἕνα χρόνο ἀργότερα, στούς μεγάλους σεισμούς τοῦ Βόλου τό 1955, κατεδαφίστηκε παντελῶς. Γιά 16 περίπου χρόνια ὁ ναός λειτουργοῦσε σέ πρόχειρη ξύλινη κατασκευή. Τό 1971 ἔγιναν τά θεμέλια τοῦ νέου ναοῦ ἀπό τόν μακαριστό μητροπολίτη Δημητριάδος κυρό Ἠλία. Τό 1972 ὁ ναός ἐγκαινιάστηκε ἀπό τόν ἴδιο.

Ὁ ρυθμός τοῦ ναοῦ εἶναι σταυροειδῆς μετά τρούλου. Ἡ ἁγιογράφηση τοῦ ναοῦ βρίσκεται σέ ἐξέλιξη καί γίνεται ἀπό τόν ἁγιογράφο κ. Ζαχαρία Καραφέργια. Στό ναό ὑπάρχουν πολλές ὁλόσωμες εἰκόνες ἀπό τό παλαιό τέμπλο καθῶς ἐπίσης καί τό δωδεκάορτο. Φυλάσσονται ἐπίσης στόν ναό διάφορες  φορητές εἰκόνες μέ ἡμερομηνία κατασκευῆς ἀπό τό 1898 μέχρι σήμερα.

* * * *