Οι κάτοικοι της Περίστασης, οι Περιστασιανοί, μαζί με άλλους από την Ανατολική Θράκη ξεκίνησαν στις 20/10/1922 από την Περίσταση της Ανατολικής Θράκης στην Προποντίδα, 45 χλμ. Β.Α. της Καλλίπολης και κατευθύνθηκαν οδικώς στη Θεσσαλονίκη γιατί έτσι απαιτούσε το σχέδιο της ανταλλαγής πληθυσμού. Από εκεί, μετά από 2 χρόνια περίπου, σκορπίστηκαν σε διάφορα μέρη της Ελλάδας. Από αυτούς 130 περίπου άτομα, το 1924, εγκαταστάθηκαν στη Περίσταση Πιερίας.
Πρώτο μέλημα τους ήταν το κτίσιμο της εκκλησίας του Αη- Γιώργη και του πλίνθινου σχολείου με δύο αίθουσες, όπου τα προσφυγόπουλα πρωί και απόγευμα έκαναν τα μαθήματά τους με συνδιδασκαλία. To 1925 αρχίζει η το χτίσιμο του νέου σχολείου. Το 1926 το σχολείο στεγάστηκε στη σημερινή θέση με 3 αίθουσες, 1 γραφείο και μία αποθήκη. Το 1952 το σχολείο από 2/θέσιο γίνεται 3/θέσιο.
To 1960 έγινε η θεμελίωση του νέου σχολικού διδακτηρίου. Tο 1963 γκρεμίστηκε το παλιό και χτίστηκε από την αρχή με πέτρα αρχικά το ισόγειο και εν συνεχεία ο α΄ όροφος το 1965.
Μετά το 1965 στο Δημ. Σχολείο Περίστασης έγιναν αρκετές αλλαγές με προσθήκες αιθουσών διδασκαλίας και γυμναστήριο. Από το 1981, έως το 1992 συστεγαζόταν σ’ αυτό και το Γυμνάσιο Περίστασης.
Το σχολικό έτος 2005-06 προστέθηκε η νέα πτέρυγα, η οποία λειτουργεί στο ισόγειο από το σχολικό έτος 2006-07 ενώ είναι ημιτελής ο α΄ όροφος.
Το σχολείο εδώ και αρκετά χρόνια λειτουργεί ως ΟΛΟΗΜΕΡΟ και έχει πια οργανικότητα 12/θεσίου.
