Parafię św. Mateusza erygował 21 września 1985 roku ks. bp Marian Przykucki. Na początku po poświęceniu placu pod budowę obiektów sakralnych dla wyżej wymienionej parafii, wierzący gromadzili się na nabożeństwach w drewnianej kaplicy zwanej potocznie Betlejemką. Kaplicę tę budowano od 21 września do 20 listopada 1985 roku. Służyła ona jako miejsce kultu do 1990 roku. 21 maja 1990 r. przeprowadzono się do murowanej kaplicy. Do początku roku 1991 trwała rozbiórka drewnianej kaplicy i przygotowanie terenu na budowę nowej świątyni.
W 1991 roku rozpoczęto zalewanie fundamentów nowego miejsca kultu. Po raz pierwszy parafianie spotkali się w nowej świątyni na Pasterce w 2000 roku. Kościół był jeszcze w surowym stanie. Od roku 2002 wierni spotykają w nowej świątyni regularnie. W roku 2004 zainstalowano nowe ogrzewanie podłogowe, a w roku 2008 położono posadzkę w prezbiterium. Na ścianach świątyni został namalowane piękne malowidła wzorowane na bizantyjskich ikonach przedstawiające ze strony lewej życie Maryji i ze strony prawej życie Ana Jezusa. W nawie głównej umieszczono Chrystusa Pantokratora i Ostatnią Wieczerzę. Od roku 2009 rozpoczęły się prace wykończeniowe. W nawie głównej położono posadzkę z pięknego granitu włoskiego ozdobioną marmurową mozaiką świętego Mateusza. Ustawiono również nowe ławki i zakupiono organy elektronowe.
W roku 2008 rozpoczęły się również prace związane z zagospodarowaniem otoczenia wokół kościoła. Rozebrano stary płot i wejście do kościoła wyłożono kostką z Pol – Bruku. Wokół posadzono drzewa i krzewy, a przed kościołem i z jego bocznej części zbudowano skalniaki podkreślające estetykę i architekturę kompleksu sakralnego.
W roku 2009 zakończono prace z modernizacją Domu Parafialnego. Został on ocieplony i pomalowany. Właściwego uroku zabudowaniom nadaje również nowy system oświetlenia terenu, który rozpoczęto realizować w roku 2009.
Kościół świętego Mateusza Apostoła i Ewangelisty w Fordonie jest świątynią trzynawową. Nawy boczne są niższe od nawy głównej. Obiekt przykrywa dwustopniowy dach kryty dachówką. Patrząc z lotu ptaka zbudowany jest na planie krzyża. Wymiary jego to trzy szerokości: 22 m, 35 m, 28 m. Długość kościoła wynosi 51 m. Prezbiterium skierowane jest ku wschodowi, a główne wejście umieszczono od strony zachodniej. Kościół św. Mateusza w rozwiązaniach architektonicznych nawiązuje do klasycznych budowli sakralnych. Ma tradycyjny kształt, są zachowane pewne elementy symetrii i przestronnego wnętrza. W oknach znajdują się witraże. Te elementy wyróżniają go spośród wielu innych, współcześnie wznoszonych świątyń. Obok kościoła znajduje się dzwonnica. Spacerując po "fordońskich górkach" widać jak jego sylwetka wyraźnie dominuje wśród mieszkalnych bloków osiedla.
Uroczystości Jubileuszowe
Parafia św. Mateusza Apostoła i Ewangelisty została erygowana 21 września 1985 roku. Przeżywała więc w roku 2010 Jubileusz 25 lecia istnienia. Przygotowania do uroczystości rozpoczęły się tygodniowymi Misjami prowadzonymi przez wspólnoty parafialne. W niedzielę, poprzedzającą Jubileusz, wszystkie wspólnoty parafialne wzięły udział w Misji Ewangelizacyjnej przeprowadzonej na ulicach Parafii. Każdego dnia w ciągu tygodnia parafianie spotykali się w kościele na naukach rekolekcyjnych i na Adoracji Najświętszego Sakramentu. W Wigilię uroczystości Jubileuszowychw czasie nocnego czuwania modlono się o dary Ducha Świętego dla wszystkich Parafian.
W niedzielę 19 września odbyły się główne Uroczystości 25 lecia istnienia Parafii. Mszy świętej przewodniczył Ordynariusz Diecezji Bydgoskiej Ks. Biskup Jan Tyrawa. Wraz z Księdzem Biskupem Mszę św. koncelebrowali: ks. Infułat Stanisław Grunt, który z ramienia Kurii w Pelplinie przez wiele lat nadzorował prace związane z powstaniem sieci nowych parafii w Fordonie, Ks. Prałat Edmund Sikorski, pierwszy Proboszcz Parafii, Ks. Profesor Marek Pyc, od wielu lat związany z Parafią i Ks. Doktor Mariusz Kuciński, obecny Proboszcz. W czasie Mszy św. obecni byli również Kapłani pracujący w Kurii Diecezjalnej w Bydgoszczy, Kapłani pracujący w dekanacie Fordońskim i Kapłani, którzy przez 25 lat pracowali w Parafii. W czasie Mszy św. śpiewy prowadził Chór Parafialny pod dyrekcją Pani Doktor Grażyny Wolter – Kazimierczak.
Po Mszy św. Prezydent Bydgoszczy Konstanty Dombrowicz, wręczył na ręce obecnego Proboszcza List Gratulacyjny wyrażający uznanie dla wszystkich mieszkańców Parafii za trud ponoszony przy budowie nowej świątyni i rozwoju wspólnoty parafialnej. Jednocześnie uhonorował ich pracę specjalną statuetką. Uroczystości Jubileuszowe zakończyły się występem Chóru Żeńskiego Państwowej Szkoły Muzycznej w Bydgoszczy pod dyrekcją Pani Doktor Aleksandry Grucza – Rogalskiej. Po zakończonych uroczystościach wszyscy udali się na posiłek przygotowany na plebanii.
