Historia szkoły związana jest z realizowanym w latach 60-tych hasłem „Tysiąc szkół na tysiąclecie państwa polskiego”. Szkoła Podstawowa nr 3 w Nakle nad Notecią była jedną z wielu wówczas powstałych w Polsce. Dnia 3 września 1960r. dokonano wmurowania aktu erekcyjnego pod budowę naszej szkoły. Po dwóch latach, 30 sierpnia 1962 r., odbyło się pierwsze posiedzenie Rady Pedagogicznej. Budynek został przekazany oficjalnie do użytku 3 września 1962 r. Szkoła wówczas składała się z 15 sal lekcyjnych, gabinetu biologicznego, fizyczno- chemicznego, pracowni prac ręcznych i sali gimnastycznej. W pierwszym roku istnienia szkoły uczyło się w niej 980 uczniów. W kolejnych latach szkołę modernizowano i rozbudowywano. Przeprowadzono kapitalny remont południowego skrzydła, które zaczęło osiadać (1970 r.). Z czasem zaczęto też zagospodarowywać pomieszczenia piwniczne. Urządzono tu szatnię i stołówkę, a niedawno również małą salę gimnastyczną i gabinet logopedy.
Pierwotnie, w 1966 r., szkole nadano imię Juliana Marchlewskiego. Patron ten wobec zmian ustrojowych na przełomie lat 90-tych przestał być symbolem szkoły. W 2000 r. nadano jej nowe imię „Konstytucji 3 Maja”. Dnia 2 czerwca tego roku odbyła się uroczystość nadania wybranego imienia. Ważnym momentem uroczystości było poświęcenie sztandaru szkoły oraz odsłonięcie tablicy z jej nową nazwą. W dniu 29 maja 2014 roku utworzono, z dniem 1 września
Uchwałą Rady Miejskiej z dnia 29 maja 2014r. utworzono, z dniem 1 września br. Zespół Szkolno-Przedszkolny nr 3, w skład którego weszły: Szkoła Podstawowa nr 3 im. Konstytucji 3 Maja i nowo powstałe Przedszkole nr 1. 26 stycznia 2017 Rada Miejska podjęła uchwałę o włączeniu Gimnazjum Nr 3 do Szkoły Podstawowej Nr 3. Z dniem 1 września 2017r. nastąpiło również przekształcenie sześcioletniej szkoły podstawowej w ośmioletnią.
19 czerwca 2019 r. gmach Zespołu opuścili ostatni uczniowie klas gimnazjalnych oraz pierwsi po dwudziestu latach ósmoklasiści.
Tekst opracował na podstawie danych ZS-P nr 3 w Nakle nad Notecią Zbigniew Kubisz
zdjęcia: Zbigniew Kubisz
