Επιμέλεια: Θεόδωρος Κ. Πασσαλίδης
Ο ορθόδοξος ναός των αγίων Κωνσταντίνου και Ελένης βρίσκεται στη δυτική είσοδο του Ανατολικού και ο επισκέπτης τον συναντά στο αριστερό του χέρι πάνω στον κεντρικό δρόμο καθώς φτάνει στο χωριό από την Πτολεμαΐδα.
Πρόκειται για ένα ναό μικρών διαστάσεων, στο ρυθμό της βασιλικής. Η κεντρική θύρα βρίσκεται στη δυτική πλευρά και από πάνω της υπάρχει στέγαστρο. Στη νότια πλευρά υπάρχει μια ακόμα μικρή θύρα και τέσσερα παράθυρα ενώ στη βόρεια υπάρχουν άλλα πέντε. Περιμετρικά του ναού υπάρχει σιδερένιος περίβολος.
Η Παρθένα Τσοκτουρίδου στο βιβλίο της «Η προγονική ιστορία του Δήμου Βερμίου» (2002) αναφέρει πως η εκκλησία χτίστηκε με χορηγία της Φωτεινής Δαφνοτίδου ενώ πρωτύτερα στο σημείο υπήρχε παρεκκλήσι του αγίου Γεωργίου.
