Η μνήμη των Αγίων Κωνσταντίνου και Ελένης εορτάστηκε στο Κωσταράζι, με την τέλεση Θείας Λειτουργίας μετά Αρτοκλασίας, στον Ιερό Ναό Αγίου Στυλιανού και Κωνσταντίνου και Ελένης.
Λίγα ιστορικά στοιχεία..
Ανεγέρθηκε το 1950 με δαπάνες του εράνου που πραγματοποιήθηκε απο τον Βασιλέα Παύλο Α', οπως αναγράφει χαρακτηριστικά η μαρμάρινη πλάκα που ειναι τοποθετημενη στην εισοδο και ήταν ο πρώτος Ιερός Ναός που χτίστηκε για να εξυπηρετήσει
τις ανάγκες των κατοίκων του Νέου, πλέον, Κωσταραζίου και οι οποίοι εγκαταστάθηκαν στον
πρόχειρο καταυλισμό παραπλεύρως του ναού και μετέπειτα στην εκεί δημιουργία του στρατοπέδου
Μηναδάκη.