Η εκκλησία αυτή είναι ένα πολύ σπουδαίο ιστορικό μνημείο των Πιερίων .Έχει τις ρίζες της σχεδόν πέντε αιώνες στο παρελθόν .Η πρώτη εκκλησία κτίστηκε από τους Έλληνες που κατοίκησαν στην Άνω Μηλιά , ανάμεσά τους και η οικογένεια των κλεφταρματωλών Λαζαίων , στα μέσα του16ου αιώνα , την εποχή της Οθωμανικής Αυτοκρατορίας . H θέση της ήταν στο ίδιο σημείο που βρίσκεται σήμερα . Οι Μηλιώτες έζησαν στον αυλόγυρό της χαρές, πανηγύρια ,γιορτές...αλλά και σπουδαία ιστορικά γεγονότα .Στην αυλή της έκανε κήρυγμα ο Κοσμάς ο Αιτωλός ! Όλα αυτά, όταν τα χρόνια ήταν ήρεμα με τους Οθωμανούς . Έζησαν όμως και πίκρες ,απελπισία,καταστροφές όταν γίνονταν εξεγέρσεις κατά των κατακτητών. Τότε ο θυμός τους ξεσπούσε βίαια πάνω στους Έλληνες .
Τον Απρίλιο του 1822 οι Οθωμανοί , μετά από αρκετές επιδρομές ,έκαψαν το χωριό μαζί με την εκκλησία και οι κάτοικοι διέφυγαν σ` άλλες περιοχές .
