Historia budynku dzisiejszego Gimnazjum nr 4 rozpoczyna się w I ćw. XX w. W rozwijającej się dzielnicy Zawodzie zapoczątkowano budowę nowych szkół. Jedną z nich była żeńska szkoła powszechna przy ulicy Grobla. W 1946 r. budynek z klinkierowej cegły, o skromnych detalach neogotyckich stał się siedzibą nowo powołanej Publicznej Szkoły Powszechnej nr 4. Gimnazjum znajduje się przy skrzyżowaniu ulic Grobla i Woskowa.