Ο Ιερός Ναός του Αγίου Στυλιανού βρίσκεται επί της οδού Σαλαμίνος , στην κοινότητα της Ξυλοφάγου. Πρόκειται για Ναό που έχει οικοδομηθεί σε ρυθμό Βυζαντινό και σε σχήμα συντετμημένου εγγεγραμμένου Σταυρού που φέρει Τρούλο. Στο σχήμα αυτό άρχισαν να οικοδομούνται Ναοί από τον 7ον αιώνα σε όλη την Βυζαντινή επικράτεια. ο τρούλος κάθεται στο σημείο που τέμνονται οι δυο κεραίες του Σταυρού και συμβολίζει τον ουρανό και το τετράγωνο μέσα στο οποίο εγγράφεται ο Σταυρός συμβολίζει την γη. Τα δυο αυτά στοιχεία φανερώνουν τις δυο φάσεις του Χρίστου, την ανθρώπινη (γη) και την πνευματική (ουρανός). Το δε ιερό καταλήγει σε 3 κόχες. Τα εγκαίνια του τελέστηκαν τον Σεπτέμβριο του 2013.
Ο Άγιος Στυλιανός ο Παφλαγόνας εορτάζει στις 26 Νοεμβρίου και θεωρείται θαυματουργός και προστάτης των παιδιών.