W 1927 roku na cmentarzu w Paterku Józef Draheim wybudował kaplicę. Parafianie mogli spotykać się na modlitwie na cmentarzu. Jednak cały czas należeli do parafii p.w. św. Wawrzyńca w Nakle.
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ł nagle 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. 25 marca 2006 r. ks. Proboszcz Bogumił Stachowiak zostaje kanonikiem, a następnie dziekanem dekanatu nakielskiego. Ze względu na stan zdrowia ten lubiany kapłan rezygnuje z funkcji dziekana. W lipcu 2012 r. decyzją Biskupa Tyrawy zostaje przeniesiony do parafii Św. Wawrzyńca w Nakle. Na jego miejsce przyszedł ks. Mariusz Zbieranek. 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. Parafia Paterek obejmuje wsie: Paterek, Janowo, Rozwarzyn i Polichno. Mieszkańcy Polichna mają swój kościół.

Proboszczem parafii jest ks. Mariusz Zbieranek
tel.: 52 386 32 33
e-mail: Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.
Msze św. Od poniedziałku do soboty o godz. 18.30
niedziela godz. 8.30, 12.00, 18.30

Więcej: http://www.diecezja.bydgoszcz.pl/index.php/spis-parafii/203-paterek-matki-boskiej-bolesnej