Η Παλαιόχωρα είναι οικισμός της Κεντρικής Μακεδονίας στην Περιφερειακή Ενότητα Ημαθίας, ο οποίος βρίσκεται ανάμεσα στην Κορυφή και το Νησελλούδι. Το χωριό βρίσκεται στην πεδιάδα του Αλιάκμονα, στα βόρεια του ποταμού σε υψόμετρο 13 μέτρα ενώ απέχει περίπου 8 χλμ. ΝΑ. από τη Αλεξάνδρεια και 51 χλμ. Δ.-ΝΔ. από την Θεσσαλονίκη. Ιστορικά συμπεριλαμβάνεται στα χωριά της περιοχής του Ρουμλουκίου.