Ο ναός των αγίων Αποστόλων αποτελούσε τη μοναδική ενορία του Κορινού έως και το 1948. Ο σημερινός ναός είναι σταυροειδής βασιλική με τρούλο και εγκαινιάσθηκε από τον μητροπολίτη Κίτρους Βαρνάβα το 1978. Στο ναό θησαυρίζεται η εικόνα των δώδεκα Αποστόλων, η οποία ανακαλύφθηκε στο τέλος της δεκαετίας του 1950, μετά την κατεδάφιση του παλαιού ναού. Η εικόνα ιστορήθη το 1865 και αποτελεί σημαντικό ιστορικό και λειτουργικό κειμήλιο της ενοριακής ζωής του Κορινού.