26.05.1965 r. podczas wizytacji kanonicznej parafii p.w. św. Wawrzyńca w Nakle nad Notecią biskup Jan Czerniak stwierdził, że w Paterku musi powstać parafia. Dlatego też z dniem 01.07.1965 r. ks. Marian Grobelski został wikariuszem parafii p.w. św. Wawrzyńca w Nakle nad Notecią z siedzibą w Paterku, podejmując na miejscu posługę sakramentalną i katechizację. Z dniem 01.01.1966 r. zaprowadzono własne księgi dla Paterka. 19.03.1966 r. duszpasterzem w Paterku został ks. Eugeniusz Michalczak, który od 14.04.1966r. objął opiekę nad utworzonym na mocy dekretu, kard. S. Wyszyńskiego ośrodkiem duszpasterskim. 01.10.1979 r. Kard. S. Wyszyński erygował parafię w Paterku, której proboszczem został ks. Jan Gniot. Początkowo korzystano z kaplicy cmentarnej. 22.02.1984 r. parafia otrzymała zezwolenie na budowę kościoła, a 2.08.1986 r. kard. J. Glemp dokonał poświęcenia fundamentów i wmurowania kamienia węgielnego. 21.10.1987 r. zmarł ks. Jan Gniot, jego następcą 15.11.1987 r. został ks. Bogumił Stachowiak. 30.10.1991r. biskup Bogdan Wojtuś poświęcił wybudowany kościół. Jego konsekracji 15.09.2005 r. dokonał biskup Jan Tyrawa Ordynariusz Diecezji Bydgoskiej. Ważnym wydarzeniem dla lokalnej społeczności było nadanie w dniu 17.11.2003 r. Gimnazjum w Paterku imienia papieża Jana Pawła II.
