thumb|left|Kamienie pamięci w Sanktuarium Nowych Męczenników Sanktuarium Nowych Męczenników przy kościele pw. św. Polskich Braci Męczenników na Wyżynach powstało 7 czerwca 2000 r. w odpowiedzi na apel papieża Jana Pawła II upamiętnienia wszystkich bezimiennych męczenników za wiarę, którą wyraził podczas mszy św. na bydgoskim lotnisku 7 czerwca 1999 r. Świątynia, której inicjatorem był osobiście prymas Polski kard. Stefan Wyszyński powstała w ogromnych trudnościach, jakie piętrzyły władze państwowe, przy wielkiej determinacji wiernych. Według zamysłu prymasa: „Świątynia ta ma upamiętniać po wieczne czasy wszystkich bezimiennych Polaków, którzy oddawali swoje życie za wiarę i ojczyznę, a nie zostali wyniesieni na ołtarze.”
Gmach kościoła o zabudowie 3,5 tys. m² zbudowano społecznie rękami ochotników w latach 1976–1982 i konsekrowano w 1986. Od samego początku istnienia, świątynia stała się ośrodkiem myśli patriotycznej związanej z męczeństwem narodu polskiego. W latach 80. XX w. była kościołem, w którym ludzie wiary owiani duchem „Solidarności” modlili się za Ojczyznę.
W dniu 19 października 1984 r. w tej świątyni Ks. Jerzy Popiełuszko odprawił ostatnią mszę św. i różaniec, w czasie którego prowadził rozważania.