Szkoła podstawowa nr 16 została wybudowana w latach 30-tych XX wieku. Źródła podają różne daty i nie można nic pewnego w tej materii przyjąć. Ze względu na perypetie okresu II wojny światowej oraz czasów stalinowskich nie można również stwierdzić jednoznacznie, kto był projektantem tego ciekawego budynku. Jest to przykład dobrej i solidnej architektury ceglanej okresu modernizmu z charakterystycznymi ceglanymi lizenami w elewacji frontowej. Ciekawa jest również historia samej szkoły, która zanim osiadła na dobre w swoim pięknym budynku, wędrowała po przeróżnych lokalizacjach. Można zapoznać się z tą historią na stronie: https://sp16sosnowiec.edu.pl/historia-szkoly.html
W trakcie okupacji hitlerowskiej budynek przejęli Niemcy i do czasu wyzwolenia w 1945 roku funkcjonowało tu Gestapo. Lokalizację komendy Geheime Staatspolizei wybrano nieprzypadkowo, gdyż na Środuli mieściło się przez cały okres okupacji getto żydowskie.