Το Δημοτικό Σχολείο Αρεδιού ιδρύθηκε το 1926. Πριν από την ίδρυσή του δεν λειτουργούσε σχολείο στην κοινότητα Αρεδιού. Οι μαθητές πήγαιναν στο Δημοτικό Σχολείο Αγίου Ιωάννη Μαλούντας. Εκεί έστελλαν μόνο αγόρια γιατί τα κορίτσια δεν συνήθιζαν να μορφώνονται.
Το πρώτο σχολείο της Αρεδιού ήταν μια μικρή πετρόκτιστη αίθουσα στην αυλή του σημερινού σχολείου, στη πλευρά που είναι τώρα οι τουαλέτες . Λειτούργησε το 1929 με μία δασκάλα, την Βικτώρια Θεοχαρίδου. Μέχρι το 1970 το σχολείο ήταν μονοδιδάσκαλο. Δίπλα από το σχολείο ήταν η κατοικία του δασκάλου.
Αργότερα κτίστηκε νέα αίθουσα προς τη μεριά της εκκλησίας του Αγίου Γεωργίου, όπου στεγάστηκε για μερικά χρόνια το Κρατικό Νηπιαγωγείο του χωριού.
Στην αυλή υπήρχε πηγάδι και μια τσιμεντένια δεξαμενή με «τουλούμπα». Τα παιδιά έβγαζαν νερό από το πηγάδι, γέμιζαν τη δεξαμενή και πότιζαν τα φυτά του σχολείου.
Στο μπροστινό μέρος της σχολικής αυλής υπήρχε ανθόκηπος ενώ στο πίσω μέρος ήταν ο λαχανόκηπος. Κάθε παιδί είχε το «λασάνι» του , όπου φύτευε διάφορα λαχανικά και τα φρόντιζε το ίδιο.
Μέρος του σημερινού σχολείου κτίστηκε το 1969. Προοριζόταν για δύο δασκάλους. Το νέο αυτό κτήριο αποτελείτο από δύο αίθουσες και ένα γραφείο, οι οποίες ενώνονταν μεταξύ τους με διαφράγματα, ώστε να μετατρέπεται σε ενιαίο χώρο για εκδηλώσεις. Δίπλα από το σχολικό κτήριο κτίστηκαν διάφοροι βοηθητικοί χώροι: κουζίνα, αποθήκη, αποχωρητήρια αγοριών, κοριτσιών και δασκάλων.
Το 1974 ο αριθμός των μαθητών αυξήθηκε απότομα λόγω της τουρκικής εισβολής. Το γραφείο μετατράπηκε σε αίθουσα διδασκαλίας και επιπλέον ενοικιάστηκε από την κοινότητα και άλλη αίθουσα που ανήκε στην εκκλησία του Αγίου Γεωργίου και βρίσκεται στον ίδιο χώρο.
Το 1976 προστέθηκε ακόμα μία αίθουσα δίπλα από τις άλλες δύο. Το 1977 κτίστηκε κλιμακοστάσιο και δίπλα του μία άλλη τέταρτη αίθουσα. Το 1980 κτίστηκε στον πρώτο όροφο ακόμα μία αίθουσα και το 1993 λειτούργησε η τελευταία αίθουσα στον πρώτο όροφο.
Σήμερα το σχολείο λειτουργεί με έξι αίθουσες διδασκαλίας, ένα εργαστήριο για το μάθημα της Οικιακής Οικονομίας, ένα εργαστήριο για τα μαθήματα Σχεδιασμό & Τεχνολογία και Επιστήμη, μία αίθουσα Ειδικής Εκπαίδευσης, ένα γραφείο δασκάλων και το γραφείο της διευθύντριας. Κατά τη σχολική χρονιά 2012-13 προστέθηκε στο κτήριο του σχολείου μία λυόμενη αίθουσα η οποία λειτουργεί ως γραφείο της γραμματείας και της βοηθού διευθύντριας του σχολείου.