Το Γυμνάσιο Νέας Μαδύτου βρίσκεται στη Ν. Μάδυτο, μια κωμόπολη ,65 km Ανατολικά της Θεσσαλονίκης, που ανήκει στο Δήμο Βόλβης.
Ιδρύθηκε πριν από 58 χρόνια κατά το σχολικό έτος 1957-58. Πρωτολειτούργησε ως ιδιωτικό σχολείο, ενώ λίγα χρόνια αργότερα, το 1964 το Γυμνάσιο γίνεται Δημόσιο. Στα πρώτα χρόνια της ζωής του το Γυμνάσιο αντιμετώπιζε σημαντικά κτηριακά προβλήματα. Η λειτουργία του στο υφιστάμενο κτήριο ξεκινά από το σχολικό έτος 1977.