Publiczna Szkoła Podstawowa nr 4 powstała w latach sześćdziesiątych jako dar pracowników Huty
Stalowa Wola dla miasta.
W 1959 roku powstał Społeczny Komitet Budowy Szkoły zawiązany przez pracowników Huty
Stalowa Wola. Budowa szkoły, podyktowana zapotrzebowaniem społecznym, kontynuowana była
od 21 kwietnia 1959 roku dzięki ofiarnej postawie całej załogi HSW, która zadeklarowała na ten cel
stałe składki i pieniądze zarobione w dni świąteczne. Uroczyste przekazanie nowej szkoły dla
społeczeństwa Stalowej Woli nastąpiło 1 września 1962 roku. Otrzymała wówczas imię Wielkiego
Proletariatu.
Szkoła posiadała 19 sal lekcyjnych, bibliotekę szkolną i salę gimnastyczną. Zorganizowano również
świetlicę z zapleczem kuchennym oraz utworzono gabinety: lekarski i stomatologiczny. W grudniu
1964 roku przekazano do użytku boiska sportowe, skocznię i bieżnię.
Pierwotnie szkoła liczyła 23 oddziały, naukę podjęło 875 uczniów pod opieką 22 nauczycieli. Nauka
odbywała się na dwie zmiany. W godzinach popołudniowych budynek szkolny był wykorzystywany
przez 3-letnie Technikum dla Pracujących HSW. Przez wiele lat w czasie wakacji w szkole
odbywały się kolonie letnie dla dzieci pracowników z zakładów, które na wymianę udostępniły swoje
obiekty dzieciom pracowników huty w różnych zakątkach Polski.
Obecnie szkoła przeszła ogromny remont sal, korytarzy, biblioteki, stołówki. Powstały dwa
pomieszczenia dla świetlicy szkolnej, gabinety specjalistów, sala integracji sensorycznej,
alpakarnia.
Szkoła została dostosowana do potrzeb uczniów z niepełnosprawnościami.