Prace nad budową naszej szkoły rozpoczęły się w 1966 r. W dniu 1 września 1968 r., w Szkole Podstawowej Nr 2 w Nowej Dębie w 12 salach lekcyjnych, 2 pracowniach i sali gimnastycznej naukę rozpoczęło 814 uczniów podzielonych na 24 oddziały klasowe. Pracę w nowej szkole podjęło 24 nauczycieli i kierowniczka świetlicy, a kierownikiem szkoły został Władysław Bajda. Początki były trudne. Szkoła zaopatrywała się w sprzęt i pomoce naukowe, a zajęcia odbywały się na dwie zmiany (tak jak obecnie). Od początku istnienia placówki prężnie działał w niej Szczep Harcerski im. Szarych Szeregów (niestety już nie istnieje), PCK, Samorząd Uczniowski, SKO, Spółdzielnia uczniowska. Nauczyciele i młodzież przystąpili do prac przy budowie wybiegu przed budynkiem szkolnym oraz chodnika od strony północnej i porządkowania terenu pod boisko i działkę szkolną. W czerwcu 1969 r. Szkołę Podstawową Nr 2 opuściło 88 absolwentów. 

    Z dniem 1 maja 1972 roku patronat nad szkołą objęła Spółdzielnia Inwalidów „Zjednoczenie” w Nowej Dębie, która przez wiele lat wspólnie z Regionalnym Zarządem w Rzeszowie organizowała kolonie letnie w budynku szkolnym. Jesienią 1972 r. Wydział Oświaty Powiatowej Rady Narodowej w Tarnobrzegu podjął decyzję o utworzeniu Zbiorczej Szkoły Gminnej w Nowej Dębie i zlokalizowaniu jej w Szkole Podstawowej Nr 2. Organizację jej przewidziano na r.szk. 1973/74. Na stanowisko dyrektora szkół Inspektor Oświaty w Tarnobrzegu mianował Józefa Magonia.

    Z dniem 1 stycznia 1974 r. zgodnie z uchwałą WRN w Rzeszowie Gmina Dęba została Połączona z miastem Nowa Dęba, w wyniku czego powstała nowa jednostka administracyjna Miasto i Gmina Nowa Dęba. W naszej szkole doszło w związku z tym do zmian organizacyjnych: w r.szk. 1973/74 dokonano korekty obwodów szkolnych w mieście, do SP nr 2 przyłączono czteroklasowe szkoły w Porębach Dębskich i w Dębie, które stały się punktami filialnymi. W tymże roku naukę rozpoczęło 696 uczniów, w tym 80 z punktu filialnego w Dębie oraz 66 z Porąb Dębskich.

Bardzo wielu uczniów należało do drużyn harcerskich i zuchowych, brali oni udział w licznych akcjach ogólnopolskich i regionalnych, a w najbliższym środowisku zasłużyli się wykonaniem klombów na kwiaty, zasadzili żywopłot przed szkołą, prowadzili prace porządkowe na terenie miasta, zbierali surowce wtórne, przygotowywali apele i uroczystości.

30 maja 1975 r. Szczep ZHP im. Szarych Szeregów przy Szkole Podstawowej Nr 2 w Nowej Dębie przekazano sztandar ufundowany przez Regionalny Związek Spółdzielni Inwalidów w Rzeszowie i Spółdzielnię Inwalidów „Zjednoczenie” w Nowej Dębie.

W szkole wielokrotnie gościł mieszkający wówczas w Nowej Dębie major Jan Gryczman (na zdjęciu obok - otwiera Izbę Pamięci), który opowiadał uczniom o obronie Westerplatte.

       Przy dużym zaangażowaniu Komitetu Rodzicielskiego zrobiono bardzo wiele dla podniesienia estetyki szkoły. W holach położono boazerię, na sali gimnastyczno wykonano nową podłogę, odnowiono wszystkie pomieszczenia szkolne. Do użytku uczniów oddano szatnię szkolną.

        W związku z przygotowaniami do nadania szkole imienia nasiliły się prace społeczne. Jednostka Wojskowa z Nowej Dęby i Komitet Rodzicielski wykonali chodnik od ulicy Reja (od tzw. „Paulusówki”) do szkoły i w kierunku basenu od ogrodzenia szkolnego, ławki na wybiegu szkolnym i pomalowali ogrodzenie szkolne.

    Nadanie szkole imienia poprzedziły przygotowania prowadzone wśród uczniów. Nauczyciele języka polskiego przeprowadzili szkolny plebiscyt, w wyniku którego wyłoniony został „kandydat” na patrona szkoły. Większością głosów zdecydowano nadać szkole imię Henryka Sienkiewicza. Kolejnym etapem było zgłębienie wiedzy o życiu i twórczości pisarza.

    Uwieńczeniem tych prac była podniosła uroczystość w dniu 6 maja 1989 r., podczas której Szkole Podstawowej Nr 2 w Nowej Dębie nadano imię Henryka Sienkiewicza. Honorowym Gościem uroczystości była wnuczka pisarza – Maria Sienkiewicz.

Uczestniczyli w niej również przedstawiciele władz, rodziców i nauczyciele pracujący w SP 2 od początku jej istnienia. Corocznie na początku maja obchodzimy Święto Szkoły. Maria Sienkiewicz trzykrotnie zaszczyciła nas swoją obecnością.

    Uczestniczymy również w Zlotach Szkół Sienkiewiczowskich. Począwszy od zlotu w Łowiczu - poprzez spotkania w Krakowie, Warszawie, Szczecinie, Poznaniu i Myszkowie - delegacje szkolne biorą udział w corocznych „świętach” braci sienkiewiczowskiej.

        W związku z reformą oświaty zostaliśmy placówką kształcącą uczniów w I i II etapie edukacji, czyli w klasach 1 – 6. W czerwcu 1999 r. mury szkolne opuścili ostatni „ósmoklasiści”.

      W roku szkolnym 2002/2003 zajęliśmy 2 miejsce wśród  628 szkół podstawowych z województwa w rywalizacji sportowej szkół z Podkarpacia.

    Przez ostatnie lata prowadzono intensywne starania o wymianę starych komputerów i utworzenie pracowni komputerowej z nowym sprzętem. Wyremontowana została sala, w której prowadzone były zajęcia z informatyki. Zakupiono odpowiednie wyposażenie i przygotowano pracownię. Brakowało tylko najważniejszych, nowoczesnych komputerów. I udało się!!! W listopadzie 2002 r. oddano do użytku pracownię komputerową ze stałym podłączeniem do Internetu.

Od listopada 2002r. rozpoczęła się wieloetapowa akcja wymiany bardzo już zniszczonej i niefunkcjonalnej stolarki okiennej. Na początku wymieniono okna w 7 salach lekcyjnych, a w kolejnych latach w pozostałych klasach, w sali gimnastycznej oraz w innych pomieszczeniach szkolnych. W roku szkolnym 2003/2004 przeprowadzony został gruntowny inwestorski remont kuchni szkolnej. Przebudowana została sama kuchnia, jak i inne pomieszczenia kuchenne, zakupiony został nowoczesny sprzęt kuchenny. Niestety, szybko się okazało, że inwestycja ta była niepotrzebna. Decyzją władz lokalnych w następnym roku szkolnym kuchnię szkolną zamknięto, wprowadzając dożywianie uczniów z wykorzystaniem cateringu.

Dzięki funduszom uzyskanym z wynajmu pomieszczeń szkolnych na organizację kolonii letnich podczas wakacji, możliwe było przeprowadzenie we własnym zakresie drobnych, ale potrzebnych remontów zniszczonych sal lekcyjnych, korytarzy szkolnych (malowanie ścian, zakup wykładziny podłogowej) oraz sanitariatów, instalacji elektrycznej i kanalizacji.

W trosce o estetykę i bezpieczeństwo uczniów - w maju 2005r. plac przed wejściem do szkoły został wyłożony kolorową kostką brukową.