Najstarszą parafią nadnoteckiego Nakła jest wspólnota św. Wawrzyńca, zaś kolejną – św. Stanisława Biskupa i Męczennika. Powołanie kolejnej – pod wezwaniem Najświętszej Maryi Panny Królowej Polski – po pięćdziesięciu latach było podyktowane wzrastającą liczbą mieszkańców.
Nakło n. Notecią jest zaliczane do grona najstarszych miast w Polsce. Było lokowane przez samego Władysława Łokietka na prawie magdeburskim w 1299 r.
Odpowiedź na potrzeby duszpasterskie
„Z doświadczeń Kościoła wynika, że na jedną świątynię – parafię – powinno przypadać od 4,5 do 6 tys. wiernych. W warunkach miasta Nakła n. Notecią wskaźnik ten był znacznie przekroczony i uniemożliwiał duchownym prowadzenie pełnej pracy duszpasterskiej wśród wiernych” – napisał historyk dr Sylwester Jaskólski.
Okazuje się, że najwięcej trudności sprawiała lokalizacja kościoła, którą trzeba było wynegocjować z władzami miasta. I tylko dzięki wielkiemu zaangażowaniu w dzieło budowy duchownych nakielskiej parafii, wiernych zbierających podpisy, a przede wszystkim dziekana ks. kanonika Mariana Wróblewicza i obecnego proboszcza ks. Andrzeja Rumockiego, na wydzierżawionym terenie udało się zainicjować budowę kaplicy i kościoła.
1 lipca 1996 r. stał się datą historyczną. Wówczas dekretem metropolity gnieźnieńskiego arcybiskupa Henryka Muszyńskiego erygowano wspólnotę, której patronuje Maryja – Królowa Polski.
Pierwsza Eucharystia
„Uroczysta Eucharystia inauguracyjna z poświęceniem terenu pod budowę nowego kościoła odbyła się 15 sierpnia 1996 r. Tego samego roku – także podczas Mszy św. – 11 grudnia arcybiskup Muszyński dokonał poświęcenia kaplicy, a ks. Andrzej Rumocki, dotychczasowy administrator, otrzymał dekret mianujący go proboszczem” – zapisuje dalej historyk dr Sylwester Jaskólski.
W tym roku mija dokładnie 16 lat od powstania parafii, która liczy ok. 4 tys. wiernych. Parafianie czują się odpowiedzialni za swój Kościół lokalny i diecezjalny. Wśród grup i ruchów działających w codziennym życiu duszpasterskim należy wymienić: Żywy Różaniec, Grupę Modlitewną, chórek dziecięcy, Stowarzyszenie Wspierania Powołań, Zespół Charytatywny, Grupę Młodzieżową i liturgiczną służbę ołtarza.
Odpowiedzialność za Kościół
To jedna z kilku wspólnot na terenie młodej diecezji, która buduje nowy Dom Boży. Parafia uzyskała akt notarialny 1 marca 2001 r. Od tego czasu jest właścicielem gruntu pod budowę. Nowa świątynia ma 32 m długości, 16 m szerokości oraz 12 m wysokości. Nad całością góruje wysoka na 45 m wieża. Dokładnie 3 maja 2006 r. bp Jan Tyrawa dokonał wmurowania kamienia węgielnego pod budowę świątyni. Jej materialne wznoszenie jest dzisiaj możliwe dzięki zaangażowaniu wielu firm i parafian, którzy często dzielą się tym, co posiadają.
Pracę proboszcza wspierali kolejni wikariusze: ks. Andrzej Kalita, ks. Adam Andrzejczak, ks. Waldemar Ćwik i obecny – ks. Jacek Salwa (kierownik pieszej pielgrzymki na Jasną Górę).