Ο ενοριακός Ιερός Ναός του Αγίου Ελευθερίου ανεγέρθηκε στα νεότερα χρόνια, ενώ πίσω του βρίσκεται ένα μικρό παρεκκλήσι αφιερωμένο στους Αγίους Θεοδώρους, που χρονολογείται από την εποχή της Τουρκοκρατίας. Ο Άγιος Ελευθέριος, που λειτουργεί τα τελευταία 50 χρόνια, έχει διαμορφωθεί σε έναν εντυπωσιακό και καλαίσθητο ναό χάρη στη συνδρομή πιστών, ενοριτών, φίλων και ευεργετών. Βρίσκεται στη συμβολή των οδών Αγίου Αθανασίου και Αγίου Ελευθερίου.
Το παρεκκλήσι των Αγίων Θεοδώρων χτίστηκε πιθανότατα τον 17ο ή 18ο αιώνα και εμφανίζεται για πρώτη φορά σε έγγραφα το 1826. Όπως πολλοί ναοί της Τουρκοκρατίας, υπέστη καταστροφές, εγκαταλείφθηκε και παρέμεινε ερειπωμένο μέχρι το 1898. Οι εικόνες του τέμπλου, έργο του Παντελή Δαμασκηνού Ραυτοπούλου, διατηρούνται έως σήμερα.
Η περιοχή γύρω από το παρεκκλήσι άρχισε να αναπτύσσεται τη δεκαετία του 1930, με την αύξηση του πληθυσμού να γίνεται εντονότερη μετά τον πόλεμο. Έτσι, προέκυψε η ανάγκη για την ανέγερση ενός μεγαλύτερου ενοριακού ναού. Το 1963, με πρωτοβουλία κατοίκων όπως οι Γεώργιος Ζαμαρίας, Ζαννής Καλογήρου και Χαρίκλεια-Φλώρα Ζαμαρία, καθώς και άλλων, ιδρύθηκε η ενορία του Αγίου Ελευθερίου. Το 1964 αγοράστηκε το κτήμα μπροστά από το παρεκκλήσι από τον Ζαχαρία Καπριλιάν, και το 1979 θεμελιώθηκε ο νέος ναός. Η πρώτη λειτουργία πραγματοποιήθηκε την Κυριακή των Βαΐων του 1980, ενώ τα θυρανοίξια έγιναν το 1986 και τα επίσημα εγκαίνια το 1995.
