Το 1922 μ.Χ., οι πρόσφυγες από το χωριό της Μικράς Ασίας που λεγόταν Μηλιά ή Μήλοι, σημερινό Ελμαλίκ, (Νικομήδεια) πήραν μαζί τους τα εικονίσματα τους, την κολυμβήθρα, το Άγιο Δισκοπότηρο, την καμπάνα, καθώς επίσης και την Εικόνα της Παναγίας της Μηλιώτισσας καθώς και πολλά άλλα ιερά αντικείμενα. Στην αρχή εγκαταστάθηκαν στον Βόλο και μετά από δυο περίπου χρόνια εγκαταστάθηκαν, μόνιμα πλέον, στο χωριό Μηλιά του Νομού Πέλλας.
Η θαυματουργή εικόνα έχει Αγιογραφηθεί τον 10ο – 12ο αιώνα μ.Χ. στην Ιερουσαλήμ από καλογέρους ερημίτες. Συντηρήθηκε πριν την Άλωση της Κωνσταντινούπολης περίπου το 1400 – 1450 μ.Χ., ενώ μια δεύτερη συντήρηση έγινε το 1650 – 1700 μ.Χ. στην Κωνσταντινούπολη. Η πρώτη Αγιογραφία φαίνεται μέχρι και σήμερα καθαρά.
Η εικόνα της Παναγίας έχει κάνει πολλά Θαύματα και έχει χαρακτηριστεί ως «ΠΑΝΑΓΙΑ ΤΗΣ ΕΥΤΕΚΝΙΑΣ» αφού και έχει χαρίσει παιδιά σε άτεκνες οικογένειες.
