Το παλαιοντολογικό μουσείο της Μηλιάς ξεκίνησε τη λειτουργία του όταν στην περιοχή βρέθηκαν οστά ενός προϊστορικού ελέφαντα, που έζησε πριν από 200.000 χρόνια. Από το 1990, το εργαστήριο Γεωλογίας και Παλαιοντολογίας Θεσσαλονίκης έγινε κυνηγός ελεφάντων και έφερε στο φως χαυλιόδοντες μοναδικούς στον κόσμο, μήκους 4,4 μ., βραχίονες και άλλα μέρη από το σκελετό του τεράστιου ζώου. Το πιο εντυπωσιακό εύρημα για την περιοχή αλλά και μοναδικό σ’ ολόκληρο τον κόσμο, είναι το σαγόνι ενός προϊστορικού ελέφαντα που υπολογίζετε ότι ζύγιζε 12 τόνους και είχε ύψος 4 ή 5 μ. Ο ελέφαντας «γνώρισε» τη Μηλιά 3 εκατομμύρια χρόνια πριν από εμάς.