Το Ελευθεροχώρι ήταν ένας ορεινός οικισμός χτισμένος σε υψόμετρο στο βουνό Πάικο, βόρεια των Γιαννιτσών. Κατά τη διάρκεια της Κατοχής οι κάτοικοι του είχαν αντιστασιακή δράση. Τον Μάρτιο του 1944 το χωριό λεηλατήθηκε για ένα διήμερο από τους κατακτητές. Λίγες ημέρες αργότερα, στις 23 Μαρτίου 1944 οι κατακτητές και οι συνεργάτες τους περικύκλωσαν ξανά το Ελευθεροχώρι, δολοφόνησαν 19 άτομα (μεταξύ αυτών και δύο βρέφη) και το πυρπόλησαν. Όσοι μπόρεσαν να διαφύγουν, κατέφυγαν στον γειτονικό οικισμό της Κρώμνης. Αργότερα, επέστρεψαν προσωρινά για να θάψουν σε ομαδικό τάφο τους νεκρούς. Μεταπολεμικά το Ελευθεροχώρι εγκαταλείφθηκε και οι κάτοικοί του εγκαταστάθηκαν στα Γιαννιτσά.
Ο δήμος Γιαννιτσών σε συνεργασία με τον Σύλλογο Ελευθεροχωριτών, ανήγειρε στις 23 Μαρτίου του 2008, μνημείο στη μνήμη των σφραγισθέντων κατοίκων. Το Ελευθεροχώρι έχει χαρακτηρισθεί με Προεδρικό Διάταγμα «μαρτυρικό χωριό» και ο Δήμος Πέλλας συμμετέχει στο Δίκτυο Μαρτυρικών Πόλεων και Χωριών Ελλάδας.
