2 Stycznia 1971r. Ks. Kardynał Prymas nadał dotychczasowej kaplicy cmentarnej tytuł Kościoła Św. Krzyża.
Ks. Prymas Wyszyński 1 grudnia 1979r. erygował parafię p. w. Św. Krzyża w Bydgoszczy przy ul. Artyleryjskiej 10 i powierzył dotychczasowemu księdzu rektorowi Eugeniuszowi Barełkowskiemu już jako proboszczowi duszpasterstwo przy tej parafii.
Parafia się rozwijała kaplica nie mogła pomieścić wiernych gromadzących się na modlitwie, dlatego podjęto ogromny wysiłek – budowę nowego kościoła.
Budowę rozpoczęto 1 sierpnia 1982r. pracę budowlane zakończono w 1990r. Ks. Kardynał Józef Glemp konsekrował nowy kościół.
Do 22 czerwca 2008r. proboszczem w naszej parafii był ks. Prałat Eugeniusz Barełkowski, a od 25 czerwca 2008r. do 7 października 2011r. funkcję tę pełnił ks. Stanisław Florczak.
Od 8 października 2011r. do 26 czerwca 2017 proboszczem był ks. Roman Janka.
Od 26 czerwca 2017 proboszczem Parafii był ks. Dariusz Wesołek do 27 sierpnia 2023 roku. Od dnia 28 sierpnia Proboszczem Wspólnoty Parafialnej jest Ks. Krzysztof Buda.