Szkoła Podstawowa nr 16 jest jedną z najstarszych, a zarazem najpiękniejszych szkół w Sosnowcu. Pierwotnie, jako szkoła prywatna, mieściła się przy ulicy Konstantynowskiej a jej założycielką była Felicja Żarska.

W 1905 roku szkoła została objęta opieką przez Polską Macierz Szkolną, a Felicja Żarska, od roku 1906 do 1917 pełniła funkcję kierownika placówki.

W 1917 roku szkoła przeszła pod opiekę Miejskiej Rady Szkolnej. Większa ilość klas spowodowała przeniesienie siedziby szkoły na ulicę Kamienną 4.

W 1918 roku, po odzyskaniu niepodległości przez Polskę, szkołę przejęły władze polskie. W tym okresie szkoła posiadała 11 sal wykładowych, salę gimnastyczną i bibliotekę. Zatrudnionych w niej było kilkunastu nauczycieli, a uczęszczało do niej od 500 do 600 uczniów.

W 1927 roku Szkoła Podstawowa nr 16 została szkołą męską, a w czerwcu 1928 roku Felicja Żarska, po przepracowaniu 44 lat w szkolnictwie, odeszła na emeryturę.

W latach 1928/1929 kierownikiem szkoły był Jan Gębicki, który wzbogacił placówkę w nowe pomoce naukowe. Ten zasłużony nauczyciel podczas okupacji hitlerowskiej został aresztowany, a następnie rozstrzelany przez gestapo.

1 września 1929 roku kierownikiem szkoły została Janina Jasińska. Funkcję kierowniczą pełniła tylko do 1 lutego 1930roku,

kiedy to na jej następcę powołano Tadeusza Gemsera. W tym czasie szkoła wzbogaciła się o nowe pomoce naukowe do języka polskiego, przyrody i fizyki, zostały zakupione aktualne woluminy do biblioteki szkolnej.

W 1939 roku szkoła miała być przeniesiona do budynku przy ul. Perla. W czasie II wojny światowej w budynku szkoły miało siedzibę Gestapo. Lokalizacja nie była przypadkowa ze względu na getto żydowskie, które mieściło się na Środuli. W 1940 roku władze okupacyjne zezwoliły na uruchomienie polskiej szkoły w budynku przy ulicy Karpackiej. Jej kierownikiem został Tadeusz Gemser. Po wojnie szkoła została uruchomiona ponownie i w 1946 roku przeniesiona na ul. Perla. W 1950 roku Szkoła Podstawowa nr 16 zajęła budynek przy ulicy Okrzei 56 w którym mieści się do dziś.