Pri pátraní po histórii našej školy sa vraciame do prvej polovice 70-tych rokov minulého storočia. Mesto sa rozvíjalo, rástol počet jeho obyvateľov. Vysoký počet žiakov v triedach existujúcich troch základných škôl viedol k dvojzmennému vyučovaniu, ktoré zaťažovalo rodičov, učiteľov, no najmä žiakov. Riešenie tohto problému prinieslo vybudovanie IV. ZŠ na Budovateľskej ulici. 

         Slávnostným výkopom 22.09.1975 sa začali stavebné práce, ktoré boli ukončené 31.08.1978. Brány školy sa prvýkrát otvorili 04.09.1978 pre 592 žiakov a 31 pedagogických pracovníkov. Riadením bol poverený p. Michal Šteco.

         Už od svojho vzniku škola zabezpečovala vyučovanie v odborných učebniach fyziky, chémie, prírodopisu, technickej výchovy. Pre športové aktivity slúžili dve telocvične. Neoddeliteľnou súčasťou školy od jej vzniku je školský klub detí.

         V školskom roku 1989/1990 vznikla na škole tzv. jazyková trieda s rozšíreným vyučovaním nemeckého jazyka od 3. ročníka. Popri NJ sa vyučovali jazyky ruský, anglický, francúzsky.

         V školskom roku 1990/1991 došlo k zmene na poste riaditeľa školy. Funkcie sa ujala Mgr. Jana Prokopová.

         Po voľbách v júni 1991 sa riaditeľom stal Mgr. Marián Gonda. V školskom roku 1995/1996 sa začala písať história športových tried so zameraním na futbal. V tomto školskom roku boli zriadené  tri športové triedy v 5., 6., 7. ročníku pod vedením trénerov O. Dudu, M. Juška a Š. Miška. Mnohí absolventi týchto tried sú členmi významných športových klubov, najznámejší z nich Ján Mucha je v reprezentačnom mužstve Slovenskej republiky.

         V školskom roku 1997/1998 škola zaznamenala niekoľko zmien. Do funkcie riaditeľa bol menovaný Mgr. Jozef Micenko. Škola prešla na 9-ročnú dochádzku. 01.01.1998 škola získala samostatnú právnu subjektivitu. Zároveň je to školský rok, v ktorom školu navštevovalo najviac žiakov (761).

         Školský rok 2005/2006 znamenal získanie Certifikátu o zapojení školy do národnej siete škôl podporujúcich zdravie.

         V školskom roku 2005/2006 sa otvorila trieda pre intelektovo nadané deti. Dlhodobo sa naši pedagógovia venujú výchove a vzdelávania žiakov so špecifickými vývinovými poruchami učenia, telesným i mentálnym postihnutím. Škola je tiež zapojená do projektu INFOVEK.

             Počas svojej 32 - ročnej existencie škola vychovala tisícky žiakov, ktorí pokračovali v štúdiu na stredných i vysokých školách. Mnohí našli uplatnenie vo svojich povolaniach či dosiahli pekné výsledky v športovej reprezentácie nielen nášho mesta, ale aj Slovenska.