W budynku dzisiejszego Gimnazjum, który mieści się przy ul. Gimnazjalnej 17 (dawniej ul. Szeroka) istniała Ewangelicka Szkoła Powszechna, nie wiadomo jednak kiedy została tam założona. Ten budynek był użytkowany jako szkoła aż do roku 1938. Obecnie w tej części szkoły mieści się m.in. sala informatyczna. W 1933/34 roku weszła w życie reforma szkolnictwa zwana jędrzejowiczowską. Wtedy szkoła powszechna w Strzelnie (już nie wyznaniowa) została podzielona na dwie:
- Publiczna Szkoła Powszechna nr 1, która mieściła się w dwóch budynkach; przy ul. Szerokiej 17 i w małym budynku przy pl. św. Wojciecha.
- Publiczna Szkoła Powszechna nr 2 mieściła się w dużym budynku (dziś już nieistniejącym) przy pl. św. Wojciecha.
W szkole nr 1 przy ul. Szerokiej nadal istniała klasa ewangelicka. Jeszcze przed wybuchem II wojny światowej w 1939 roku zakończono rozbudowę starej Szkoły Powszechnej nr 1, ale wybuch wojny uniemożliwił rozpoczęcie w niej nauki.W czasie wojny budynek ten użytkowało wojsko niemieckie. Obecnie mieści się w nim główna część Gimnazjum.
Po wojnie uporządkowaniem i organizacją szkoły zajął się nauczyciel, Józef Buchwald. Otwarcie szkoły nastąpiło 18 lutego 1945 roku. Na skutek zniszczenia dawnego dużego budynku przy placu św. Wojciecha, dawna Szkoła Podstawowa nr 1 gościnnie przyjęła w swoje progi także uczniów i nauczycieli ze Szkoły nr 2 (zajmowała ona drugie piętro budynku, aż do oddania do użytku Szkoły Podstawowej nr 2 przy ul. Kolejowej).
Budynek przy ul. Szerokiej pełnił funkcję Szkoły Podstawowej nr 1 aż do 1999 roku. W roku 1999/2000 została wprowadzona reforma szkolnictwa. Budynek przy ul. Gimnazjalnej zaczął funkcjonować jako Gimnazjum.
