Η Εκκλησία της είναι αφιερωμένη στο Γενέθλιο της Θεοτόκου λόγω της θαυματουργής εικόνας της ΠΑΝΑΓΙΑΣ ΤΗΣ ΜΗΛΙΩΤΙΣΣΑΣ και εγκαινιάσθηκε από τον Μακαριστό Μητροπολίτη Εδέσσης Πέλλης και Αλμωπίας κυρό Καλλίνικο το 1967.
Την Αγία Εικόνα της ΠΑΝΑΓΙΑΣ ΜΗΛΙΩΤΙΣΣΑΣ, που ανήκει στον εικονογραφικό τύπο της «ΟΔΗΓΗΤΡΙΑΣ» ,μαζί με άλλα Ιερά Κειμήλια έφεραν το 1922 οι παππούδες μας στην Ελλάδα από την Μ.Ασία με πρωτοστάτη το παπα Παύλο Τσαουσάκη ,από ένα χωριό της Μ.Ασίας που λεγόταν Ελμαλίκ του Νομού Νικομήδειας.
Στην αρχή περίπου για δυο χρόνια εγκαταστάθηκαν στον Βόλο και στη συνέχεια στο χωριό Μηλιά στο Ν. Πέλλας.
Το χωριό Ελμαλίκ στα Ελληνικά σημαίνει Μηλιά ή Μήλοι. Την «Παναγία του Ελμαλίκ» ο Μακαριστός Μητροπολίτης Εδέσσης Πέλλης Και Αλμωπίας κυρός Καλλίνικος την ονόμασε «Η Παναγιά της Μηλιάς» και αναφερόταν από το 1967 και για πολλά χρόνια στα Δίπτυχα της Εκκλησίας της Ελλάδος.
Σύμφωνα με την προφορική παράδοση αγιογραφήθηκε στην Ιερουσαλήμ από καλογέρους ερημίτες και Ευλογήθηκε στην Κωνσταντινούπολη. Κατόπιν δόθηκε ως Ευλογία στους «Ελμαλικιώτες-Μηλιώτες». Η πρώτη Αγιογραφία φαίνεται μέχρι και σήμερα καθαρά στο δεξί άνω μέρος της εικόνας και στα πρόσωπα του Χριστού και της Παναγίας. Χαρακτηριστικό της Εικόνας είναι Τα χαρακτηριστικά και έντονα Μάτια της Παναγίας που σε παρακολουθούν από κάθε γωνία. Έχει διαστάσεις 105 X 70 cm.
Η ιστορία της ΠΑΝΑΓΙΑΣ ΤΗΣ ΜΗΛΙΩΤΙΣΣΑΣ θαυματουργούσε και θαυματουργεί εδώ και πολλούς αιώνες ως «Η ΠΑΝΑΓΙΑ ΤΗΣ ΕΥΤΕΚΝΙΑΣ». Την ευλαβούνταν Έλληνες και Τούρκοι. Ακόμα και σήμερα έρχονται Τούρκοι και πολλοί ξένοι προσκυνητές για να τους χαρίσει ευτεκνία.
Το 1940 όταν άρχισε ο πόλεμος με τους Γερμανούς και στην συνέχεια ο εμφύλιος πόλεμος, οι στρατιώτες μας από πολλά μέρη της Αλμωπίας ερχόντουσαν και έκοβαν ένα κομματάκι από την Εικόνα της Παναγίας της Μηλιώτισσας για φυλαχτό. Αυτό φαίνεται μέχρι και σήμερα. Οι Γερμανοί δεν μπορούσαν να μπούν στην Μηλιά για να την κάψουν. Έξω από το χωριό έβλεπαν την Παναγία να πλέκει ιστό και να προστατεύει το χωριό. Υπήρχαν πολλές μαρτυρίες όπου Γερμανοί έγιναν Χριστιανοί, από τους Μηλιώτες και τον Μακαριστό Ιερομόναχο Πατέρα Γερβάσιο που διακονούσε στην Μηλιά.
Η ΠΑΝΑΓΙΑ Η ΜΗΛΙΩΤΙΣΣΑ από την εποχή του 1930 και μέχρι σήμερα ακούστηκε σε όλη την Ελλάδα και στο εξωτερικό για τα θαύματά Της και ιδιαίτερα της ευτεκνίας.
Κάποια μέρα περίπου το 1965 ήρθε ο Στρατηγός της Έδεσσας, ο Διοικητής της Αστυνομίας και ο Εισαγγελέας στην εκκλησία να διαπιστώσουν ότι δεν υπάρχει κάτι άλλο στην Παναγία (ηλεκτρικό ή μαγνητικό φαινόμενο…) πέρα από την Δύναμή Της. Είδαν το εξής: κάποια γυναίκα πήρε την Παναγία στα χέρια της και ο Ιερέας άρχισε να ψάλλει την Παράκληση. Η Παναγία άρχισε να κινείται και να χτυπά την γυναίκα παντού. Τότε ο Διοικητής πήγε να πιάσει την Εικόνα και να την σταματήσει. Τότε τον χτύπησε στο χέρι η Παναγία και τον έριξε κάτω. Αμέσως ο Διοικητής έκανε τον Σταυρό του και πίστεψε πιο πολύ στην Δύναμή Της.































