Το Γυμνάσιο Στρυμονικού λειτουργεί από το 1964-65 με 3 τάξεις και με τις υπόλοιπες τάξεις αργότερα. Λειτουργούσε ως παράρτημα του Γυμνασίου Αρρένων Σερρών. Από το 1972 λειτουργούσε ως ανεξάρτητο εξατάξιο Γυμνάσιο Στρυμονικού.

Από το 1976 ως τριτάξιο Γυμνάσιο και από το 1976 εώς το 1980 λειτουργούσε ως αυτόνομο τριτάξιο. 

Το καινούργιο οίκημα του Γυμνασίου Στρυμονικού (όπου συστεγαζόταν μαζί με το Λύκειο μέχρι τη συγχώνευση των σχολείων Στρυμονικού και Προβατά το 2011) άρχισε να λειτούργει το Σεπτέμβριο του 1980. Είναι χτισμένο σε έκταση 20 στρεμμάτων. Αυτό το κτίριο όπως και το κτίριο του παλιού Γυμνασίου χτίστηκε από τον εργολάβο Κωνσταντίνο Παναγιωτίδη.