dolny taras, po zabudowie górnego tarasu Fordonu liczba mieszkańców miała sięgnąć 160 tys.
Parafię erygował biskup Marian Przykucki – ordynariusz chełmiński z dniem 7 października 1983https://www.mbkm.pl/ dostęp 14-07-2009 Była to pierwsza parafia na terenie „Nowego Fordonu”, która do 1985 r. skupiała wszystkich nowych mieszkańców rozrastającej się dzielnicy.
Do roku 1991 użytkowano tymczasową, murowaną kaplicę, po czym nabożeństwa przeniesiono do nowo wybudowanego kościoła. Świątynię wzniesiono w latach 1987–1991, a jej konsekracja przez arcybiskupa Henryka Muszyńskiego odbyła się w rocznicę dziesięciolecia parafii 7 października 1993. W latach 1986–1988 oddano do użytku również dom katechetyczny z plebanią.
W 1992 po reformie administracyjnej kościoła, jaką przeprowadził Jan Paweł II, wszystkie sześć parafii fordońskich, w tym Matki Boskiej Królowej Męczenników zmieniły przynależność diecezjalną: z diecezji chełmińskiej do gnieźnieńskiej, w której od XVIII w. znajdowały się pozostałe parafie na terenie miasta Bydgoszczy.