H ιστορία του Γυμνασίου Κολινδρού ανάγεται σε βάθος χρόνου. Το 1915 ιδρύθηκε στον Κολινδρό σχολείο με γυμνασιακές τάξεις ,το οποίο λειτούργησε επί 10 χρόνια έως το 1924,οπότε και καταργήθηκε. Οι μαθητές αυτοί συνέχισαν τις σπουδές τους στα Γυμνάσια Κατερίνης ή Θεσ/νίκης. Το 1936 ιδρύθηκε Αστικό Σχολείο γεωργικής κατεύθυνσης το οποίο λειτούργησε με 3 τάξεις ως το 1940 και με 4 τάξεις ως το 1945 όταν και καταργήθηκε.

Μετά τον πόλεμο με τα υπ’ αριθμόν 11754/12-2-50 και 24318/4-3-50 έγγραφα του Υπουργείου Παιδείας ιδρύεται παράρτημα του Γυμνασίου Κατερίνης στον Κολινδρό συντηρούμενο από την κοινότητα. Το παράρτημα αυτό λειτούργησε από το σχολικό έτος 1950-51 ως το 1960-61 οπότε ιδρύθηκε το Γυμνάσιο το οποίο από τότε συνεχίζει απρόσκοπτα τη λειτουργία του με μαθητές και από τα γύρω χωριά.

Το Γυμνάσιο στεγαζόταν μέχρι το 1956 σε μονοόροφο διδακτήριο που κτίστηκε σε περίοπτη θέση. Για την ανέγερση του οι μεν κάτοικοι πρόσφεραν προσωπική εργασία , ο δε Σύλλογος των Κολινδρινών του Μπούφαλο η ” Πρόνοια” διέθεσε 22.000 δολάρια από το έτος 1951 έως και το 1953 οπότε και αποπερατώθηκε το κτίσιμο του. Το 1966 κτίστηκε και 2ος όροφος από τον Οργανισμό Σχολικών Κτιρίων. Το σημερινό κτίριο ανεγέρθηκε το 1978 και αριθμεί 5 αίθουσες γενικών μαθημάτων, 1 αίθουσα με εξοπλισμένη με διαδραστικό πίνακα,1 αίθουσα πληροφορικής και 1 αίθουσα χημείου.