Ὁ Ἱερός αὐτός Ναός τῆς Ἁγίας Θεοδώρας θεμελιώθηκε τό ἔτος 2003 ἀπό τόν ἀοίδιμο Μητροπολίτη Ἄνθιμο καί ἐγκαινιάσθηκε τήν 8η Ἰουνίου 2013 ἀπό τόν Σεβ. Μητροπολίτη Ρεθύμνης καί Αὐλοποτάμου κ. Εὐγένιο, ἐπί ἐφημερίας τοῦ Αἰδεσ. Πρωτ. Στυλιανοῦ Ζαχαριουδάκη, ὁ ὁποῖος συνεχίζει νά διακονεῖ ἄοκνα καί μέ ἱερό ζῆλο τήν ἐνορία τῆς Θεοδώρας.

   Στό ἐφετεινό Πανηγύρι μαζί μέ τόν Ἐπίσκοπό μας συλλειτούργησαν καί ἄλλοι Κληρικοί τῶν πλησιόχωρων ἐνοριῶν μέ προεξάρχοντα τόν Ἡγούμενο τῆς Ἱερᾶς Μονῆς Χαλέπας Μυλοποτάμου, Παν. Ἀρχιμ. Πορφύριο Ἀουάντ.

   Ὁ Σεβασμιώτατος ἐξέφρασε τήν χαρά του γιά τήν συλλειτουργία του μέ τούς φιλάγιους προσκυνητές καί ἐπήνεσε, γιά μία ἀκόμη φορά, τήν εὐσέβεια τῶν ἀνθρώπων πού, σέ δύσκολους καιρούς, ἔφεραν σέ πέρας τό ἐπίμοχθο ἔργο τῆς ἀνεγέρσεως τοῦ Ἱεροῦ Ναοῦ τῆς Ἁγίας Θεοδώρας, καθοδηγούμενοι ἀπό τήν ἀγάπη τους γιά τήν Ἁγία μας Ἐκκλησία καί τούς Ἁγίους Της, πού μέ αἷμα καί ἱδρῶτα πότισαν τό δένδρο τῆς πίστεως.