Ο Ιερός Ναός Γενεσίου της Θεοτόκου Άνθειας ξεκίνησε να χτίζεται το 1937. Εξαιτίας του πολέμου καθυστέρησε η ανέγερσή του και τελείωσε το 1946. Ο Ιερός Ναός βρίσκεται στο κέντρο του χωριού. Η πανήγυρη του Ναού είναι 8 Σεπτεμβρίου. Επίσης στον Ιερό Ενοριακό Ναό Γενεσίου της Θεοτόκου Ανθείας ανήκει η διαχείριση και Λειτουργία του Παρεκκλησίου της Μεταμορφώσεως του Σωτήρος που βρίσκεται προς την Θάλασσα. Τα κειμήλια του Ναού είναι κάποιες παλαιές εικόνες.
Διατελέσαντες Ιερείς
- π. Δημοσθένης Παπαδημοσθένης
- π. Θωμάς Αυξεντίου
- π. Κωνσταντίνος Σταθακίδης
- π. Παναγιώτης Πιρπιρής
- π. Αθανάσιος Μακαρώνης
- π. Χρήστος Καρτίδης
- π. Ορέστης Τσάνταλης