Początek historii SP nr 58 w Gdańsku to 29 grudnia 1960 roku, kiedy szkoła otrzymała swój obiekt. Od tego dnia zaczęto gromadzić sprzęt, meble i pomoce naukowe. Jednak gmach szkolny bez uczniów to tylko budynek. Pierwsze lekcje dla 1192 podopiecznych odbyły się 9 stycznia 1961 roku. Z kolei 1962 r. był ważny ze względu na przekazanie do użytku boisk szkolnych i zieleńców.
Od 20 marca 1965 roku placówka nosi imię Kazimierza Sołtysika, nauczyciela, żołnierza Wojska Polskiego, w latach 1933 - 1939 dyrektora Szkoły Średniej Macierzy Szkolnej w Gdańsku.
Marian Pelczar wspomina go w następujący sposób: „ Nie był Kazimierz Sołtysik synem pomorskiej ziemi, ale wezwany, jak wielu innych do pracy w polskim szkolnictwie gdańskim, jemu poświęcił wieloletni trud, swe pedagogiczne zdolności, zapał i siły - i za tę pracę zginął”. Kazimierz Sołtysik został rozstrzelany w piaśnickich lasach, prawdopodobnie 11 listopada 1939 r. Dlatego dziś możemy określić go jako jednego z najbardziej zasłużonych bojowników o polskość Gdańska i o polską szkołę.
Jubileuszowe uroczystości rozpoczęły się mszą świętą i poświęceniem sztandaru szkoły w kościele pw. Chrystusa Króla w Gdańsku, po niej zaplanowano uroczystą akademię, podczas której zaprezentowano nowy sztandar szkoły. Podczas jubileuszu odsłonięto także tablicę pamiątkową Kazimierza Sołtysika, przygotowana przez Biuro Upamiętniania Walk i Męczeństwa Instytutu Pamięci Narodowej. W uroczystości wzięła udział delegacja IPN.
