Historia naszej parafii rozpoczęła się w 1968 roku, kiedy to z inicjatywy Kardynała Stefana Wyszyńskiego, Prymasa Polski, powołano Ośrodek Duszpasterski przy kaplicy Sióstr Miłosierdzia w Bydgoszczy, w dzielnicy Bartodzieje. Wkrótce, w 1969 roku, władze cywilne zlikwidowały tę kaplicę, a Ośrodek Duszpasterski został przeniesiony do budynku mieszkalnego przy ulicy Fordońskiej 4. W latach 1971–1972 tymczasowa kaplica, dedykowana Matce Boskiej Królowej Polski, została rozbudowana, a w 1977 roku powstała Parafia pod wezwaniem Matki Boskiej Zwycięskiej. W 1980 roku została utworzona Parafia Matki Boskiej Ostrobramskiej.
W tym samym 1980 roku Kardynał Stefan Wyszyński erygował kolejną parafię, pod wezwaniem Matki Boskiej Częstochowskiej. Kluczowym momentem w historii tej wspólnoty była decyzja o zakupie terenu przy ulicach Żmudzkiej i Fordońskiej w 1994 roku, gdzie planowano budowę nowego kościoła.
Przełom nastąpił 4 września 1995 roku, gdy Arcybiskup Henryk Muszyński, Metropolita Gnieźnieński, poświęcił teren pod budowę świątyni. Kilka tygodni później, pod przewodnictwem proboszcza Ks. Prałata Stanisława Kotowskiego, ruszyły prace budowlane. Wizyta papieża Jana Pawła II w Polsce w 1997 roku miała dla naszej parafii szczególne znaczenie – Ojciec Święty poświęcił w Katedrze Gnieźnieńskiej kamień węgielny pod budowę kościoła.
Budowa postępowała niezwykle szybko. Dzięki ogromnemu zaangażowaniu Ks. Prałata Kotowskiego oraz hojności parafian, w zaledwie trzy lata ukończono budowę nowego Domu Bożego. W 2001 roku, 26 sierpnia, Arcybiskup Metropolita przekazał naszej parafii obraz Matki Boskiej Częstochowskiej z Katedry Gnieźnieńskiej. Obraz ten, będący kopią Obrazu Nawiedzenia, namalowaną w 1967 roku na zlecenie Kardynała Wyszyńskiego przez profesora Torwirda, znalazł swoje miejsce w głównym ołtarzu kościoła. W 2003 roku powstała również kaplica Miłosierdzia Bożego.
Kościół, jak mówi tekst religijnej pieśni, „to nie tylko dom z kamieni i piasku, lecz wspólnota serc”. Ta prawda jest widoczna w naszej parafii, która pięknieje dzięki zaangażowaniu wiernych, poczuciu odpowiedzialności za świątynię i licznym ofiarom. Szczególnym wyrazem tej troski są witraże, które dzięki ofiarności parafian szybko ozdobiły nasz kościół, nadając mu niepowtarzalny charakter.
Z tego miejsca chcemy serdecznie podziękować wszystkim Dobrodziejom, którzy wspierają naszą parafię modlitwą, pracą i darami materialnymi. Niech Chrystus wynagrodzi każdą okazaną życzliwość i dobro. „Bóg zapłać!”
Księgi metrykalne:
- Ochrzczeni od 1972 roku,
- Małżeństwa od 1972 roku,
- Pogrzeby od 1972 roku.