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