Το δημοτικό σχολείο Κουτσελιού λειτούργησε αρχικά σ’ ένα πέτρινο, διώροφο κτίριο στο κέντρο του χωριού .
Η κατασκευή του κτιρίου ξεκίνησε το έτος 1931 και ολοκληρώθηκε το 1938 όπου και λειτούργησε ως σχολείο. Από το 1941 έως το 1944 χρησιμοποιήθηκε ως Νοσοκομείο και στη συνέχεια, κατά τη διάρκεια του εμφυλίου, ως κρατητήριο.
Από το 1947 συνέχισε τη λειτουργία του ως Δημοτικό Σχολείο μέχρι το 2009 που χτίστηκε το καινούριο κτίριο στο οποίο λειτουργεί ως σήμερα.
Το νέο σχολείο λειτουργεί ως 9/θέσιο με 160 περίπου μαθητές, διαθέτει τμήμα ένταξης, αίθουσα υπολογιστών και αίθουσα πολλαπλών χρήσεων. Το προαύλιό του είναι πολύ μεγάλο και φιλοξενεί τα γήπεδα μπάσκετ, ποδοσφαίρου, βόλευ και run & out.
