Szkoła Podstawowa nr 2 w Przasnyszu powstała jako Ośmioklasowa Publiczna Szkoła Powszechna w 1947 roku. Została powołana do życia jako druga tego typu placówka w mieście. W warunkach powojennych szkoła borykała się z ograniczoną bazą lokalową, brakiem pomocy dydaktycznych oraz przepełnionymi klasami. Wraz z rozwojem miasta szkoła ciągle się rozwijała i modernizowała dostosowując się do miejscowej specyfiki i reagując na wzrastające potrzeby edukacyjne społeczności lokalnej. W 1954 roku, na bazie przedwojennej zabudowy, oddano do użytku nowy dwupiętrowy budynek z salą gimnastyczną. Łącznie w szkole funkcjonowało 10 sal lekcyjnych i sala gimnastyczna, z której korzystały 2 szkoły podstawowe i Zasadnicza Szkoła Metalowa. W latach sześćdziesiątych uczniowie uczyli się na 2-3 zmiany. W miarę upływu lat baza lokalowa ulegała poprawie, a budynek szkolny poddawany był kolejnym remontom i modernizacji. W latach 80. nastąpiła rozbudowa szkoły. Nowe jej skrzydło zostało oddane do użytku 1.09.1996 roku. W niezmienionej bryle architektonicznej od lat 90. trwa do dnia dzisiejszego. Ze względu na zmieniające się obwody szkoły oraz demografię miasta na przestrzeni lat do Szkoły Podstawowej nr 2 w Przasnyszu uczęszczała zmienna liczba uczniów (600- 800 uczniów uczyło się w nie więcej jak 20-25 oddziałach klasowych).
Od 1991 roku wraz z wprowadzaną reformą oświaty w Polsce kolejne decyzje władz samorządowych i oświatowych zmieniały status prawny placówki. I tak:
- do roku 1999r. szkoła pełniła funkcję ośmioklasowej szkoły podstawowej;
- od 1999 do 2003 r. szkoła funkcjonowała, jako Zespół Szkół, do którego uczęszczali zarówno uczniowie klas I-VI szkoły podstawowej, jak i uczniowie klas I- III gimnazjum;
- 07.08 2003r. Rada Miasta w Przasnyszu Uchwałą Nr XI/86/2003 ponownie przywróciła szkole status sześcioklasowej szkoły podstawowej nadając równocześnie Statut Szkole Podstawowej nr 2 w Przasnyszu.
W 1974 roku nadano szkole imię Henryka Sienkiewicza oraz rozstrzygnięto konkurs na hymn szkoły. Szkoła Podstawowa nr 2 im. Henryka Sienkiewicza w Przasnyszu posiada również Sztandar Szkoły – odnowiony w 1974r. Przyjmując zaszczytne imię Henryka Sienkiewicza szkoła weszła do grona Szkół Sienkiewiczowskich i od 1993 roku jej uczniowie biorą udział w corocznych Zlotach Szkół Sienkiewiczowskich. Obecnie, rodzina „Sienkiewiczaków” zrzesza ponad 150 szkół z całej Polski. Od 1997 roku Szkoła Podstawowa nr 2 należy do Bractwa Szkół Sienkiewiczowskich. W 2008 roku DWÓJKA zdobyła zaszczytny tytuł „OTWARTA SZKOŁA” nadany przez minister MEN Katarzynę Hall 05.12.2008r.
Źródło: Księga Jakości, 2008r., wyd. I, str.6-7