Parafia została erygowana 20 stycznia 1969 r. przez biskupa Stefana Barełę, a teren wydzielono z parafii św. Jakuba i częściowo św. Kazimierza. Obejmowała wybudowane już wówczas osiedle Tysiąclecia, osiedle PCK i budujące się osiedle Północ. Pierwszym administratorem i proboszczem parafii został mianowany ks. Józef Słomian - w latach następnych budowniczy kościoła i plebanii.
Po wielu staraniach biskupa Stefana Bareły, Kurii i Proboszcza, w które włączył się także na ostatnim etapie arcybiskup Luigi Poggi, nuncjusz apostolski do specjalnych poruczeń, 6 października 1976 r. władze wyraziły zgodę na budowę kościoła, przydzielając lokalizację na terenie parafii św. Kazimierza przy ul. Brzeźnickiej. Wobec braku alternatywy propozycja została przyjęta. Budowę kościoła i plebanii - według projektu mgr inż. arch. Antoniego Mazura - rozpoczął Ks. Józef Słomian w roku 1978. Budowa mimo wielkich trudności związanych z nabyciem materiałów budowlanych i brakiem możliwości korzystania ze sprzętu mechanicznego, postępowała naprzód. 20 października 1985 roku odbyła się uroczystość poświęcenia i konsekracji kościoła przez biskupa Stanisława Nowaka, arcybiskupa Luigi Poggi i biskupa Franciszka Musiela. W 1991 r. kościół otrzymał wykonaną w marmurze i złoconym metalu chrzcielnicę. W roku 1993 oddano do użytku 47. głosowe organy, które poświęcił arcybiskup Stanisław Nowak 26 września tegoż roku.
Dziś kościół jest w pełni urządzony i umeblowany. Powierzchnia użytkowa górnego kościoła liczy 1200 m2, dolnego 700 m2. Na wieży umieszczono trzy dzwony. Pod estakadą przygotowano dużą dwuczęściową kaplicę przedpogrzebową dostępną dla zmarłych z całego miasta.
W roku 1994 przed kościołem wzniesiono dwie figury: św. Józefa i św. Wojciecha BM. Figury o wysokości 3 m odlano w brązie według projektu prof. dr Zbigniewa Piłkowskiego (PCz.). 23 kwietnia 1997 r. (rok tysiąclecia męczeńskiej śmierci św. Wojciecha) w czasie uroczystej procesji, której przewodniczyli arcybiskup Stanisław Nowak i arcybiskup metropolita gnieźnieński Henryk Muszyński, przyniesiono do kościoła i umieszczono w bocznym ołtarzu relikwie św. Wojciecha BM. W 1999 r. wybudowano przy głównym wejściu do kościoła kruchtę.
W pomieszczeniach przykościelnych miały siedzibę duszpasterstwo akademickie, a od 24 grudnia 1992 r. również Katolicka Rozgłośnia „FIAT”. Z parafii zostały wydzielone: parafia św. Jadwigi, św. Maksymiliana, św. Jana Kantego, św. Pierwszych Męczenników Polski, Najświętszej Maryi Panny Częstochowskiej i w części parafia Nawiedzenia Najświętszej Maryi Panny.
O keszu:
Skrzynka rozmiaru małego ukryta nisko na współrzędnych.
Kesz zawiera logbook, ołówek, 3 certyfikaty oraz kilka fantów na wymianę.