ΤΟ   ΓΥΜΝΑΣΙΟ

Κτίστηκε το 1915 και λειτούργησε ως Δημοτικό Σχολείο αρχικά, ενώ αργότερα λειτούργησε ως Νηπιαγωγείο. Σταθμός χωροφυλακής στη Βουλγαρική Κατοχή (1941-1944), χώρος συσσιτίων (1945-50). 
Στο χώρο που βρίσκεται το Γυμνάσιο, επί Τουρκοκρατίας υπήρχε τζαμί με μιναρέ και τούρκικα μνήματα. Το τριτάξιο Γυμνάσιο του Νέου Σουλίου ιδρύθηκε κι άρχισε να πρωτολειτουργεί το σχολικό έτος 1983-84 και στεγάζεται έκτοτε στο διατηρητέο και «αναπαλαιωμένο» κτίριο. Κατά τα πρώτα χρόνια της λειτουργίας του οι συνθήκες ήταν πάρα πολύ δύσκολες, έχοντας σοβαρές ελλείψεις στην υλικοτεχνική υποδομή (σάπιες ξύλινες πόρτες και παράθυρα, τρύπια τα ξύλινα πατώματα, κρύο στις μεγάλες αίθουσες το χειμώνα, σκόνη και λάσπες από το χωμάτινο προαύλιο, παντελής έλλειψη εποπτικών μέσων διδασκαλίας, κ.ά.).

Σιγά-σιγά όμως χρόνο με χρόνο όλοι οι εμπλεκόμενοι παράγοντες (Γυμνασιάρχης, καθηγητές, Κοινότητα, Σύλλογος Γονέων, Νομαρχία, κ.ά.) κατέβαλαν φιλότιμες προσπάθειες ο καθένας στον τομέα του για τη βελτίωση των συνθηκών λειτουργίας. 

Επί γυμνασιαρχικής θητείας του κ. Κόκκινου στρώθηκε με τσιμέντο ο προαύλιος χώρος, αγοράστηκαν όργανα χημείας και χημικές ουσίες, χάρτες ιστορικοί, υδρόγειος σφαίρα, φωτοτυπικό μηχάνημα κ.ά.  

Κατασκευάστηκε σε παραδοσιακό σχέδιο η εξώπορτα, έγινε προμήθεια συσκευής τηλεόρασης και βίντεο από τα αφορολόγητα του Τελωνείου Θεσσαλονίκης.