O budowie świątyni i utworzeniu parafii w szybko rozrastającym się tzw. Nowym Koninie myślał już biskup włocławski Antoni Pawłowski.
W okresie tzw. odwilży popaździernikowej (po 1956 r.) władze zgodziły się na postawienie krzyża w miejscu, na którym miał stanąć kościół (dawny Czarków, obecnie miejsce u zbiegu ulic Dworcowej i 1 Maja). Jednak w 1963 r. krzyż ten wywieziono potajemnie w nocy i sprawa budowy kościoła oraz utworzenia nowej parafii w Koninie została zamrożona na wiele lat. W 1968 r. powstał ośrodek duszpasterski przy zbudowanym z inspiracji ks. Stanisława Piotrowskiego domu mieszkalnym przy ul. Wiśniowej 7, w którym rozpoczęto katechizację dzieci z tej części nowego Konina. Następnie przed kapliczką rozpoczęto (1970 r.) odprawianie niedzielnych Mszy świętych. W lutym 1971 r., po tzw. wydarzeniach grudniowych i zmianie ekipy rządzącej w Polsce, zgodzono się na budowę filialnego kościoła, pierwszego w Polsce p.w. Maksymiliana Kolbego, beatyfikowanego w tymże roku.
Zadania jego budowy (w której wsparcie włączyli się kapłani byli więźniowie obozów koncentracyjnych) podjął się ks. Antoni Łassa, proboszcz parafii św. Wojciecha. Na przeznaczonym pod budowę świątyni placu postawiono tymczasową kaplicę dedykowaną św. Józefowi Robotnikowi. Poświęcenia placu, krzyża i kaplicy dokonał w dniu 5 XII 1971 r. ówczesny biskup włocławski Jan Zaręba. Przekazał też, pochodzący z podziemi watykańskiej bazyliki św. Piotra, kamień węgielny poświęcony 17 X 1971 r. przez papieża Pawła VI, w dniu beatyfikacji Maksymiliana Kolbego. Budowę dwupoziomowej świątyni połączonej z zapleczem katechetyczno-mieszkalnym, według projektu inż. Aleksandra Holasa, rozpoczęto 2 V 1973 r. W dniu 12 VIII 1973 r. bp Zaręba dokonał wmurowania kamienia węgielnego. Pierwszą pasterkę w dolnej części kościoła odprawił 24 XII 1974 r. biskup pomocniczy Czesław Lewandowski.
Samodzielna parafia pod wezwaniem bł. Maksymiliana Kolbego, wyłoniona z terenu par. św. Wojciecha, powstała 15 VI 1977 r., a jej pierwszym proboszczem został budowniczy świątyni, ks. Antoni Łassa. Konsekracji kościoła dokonał bp Jan Zaręba w dniu 17 X 1981 r., w czterdziestolecie męczeństwa i w dziesiątą rocznicę beatyfikacji jego patrona.
Świątynia wzniesiona jest z cegły, kamienia i elementów żelbetonowych. Nad płaskim stropodachem wznosi się 44-metrowa quasi-wieża w kształcie żagla, zwieńczona krzyżem. Dolną kondygnację kościoła stanowią: kaplica, sale zaplecza duszpasterskiego, zakrystia, zaplecze techniczne, wentylatornia, węzeł cieplny i warsztaty. Górna, jednonawowa kondygnacja to świątynia o powierzchni 1600 m2. Filary i posadzka wykładane marmurem. Sufit wyłożony drewnem – jodłą syberyjską. Projekt Janusza Toffila. W prezbiterium ściana główna ozdobiona mozaiką przedstawiającą męczeństwo św. Maksymiliana Kolbego. Na ścianach bocznych Droga Krzyżowa – wszystko zaprojektowane i wykonane przez ks. Tadeusza Furdynę, salezjanina.
Na placu przykościelnym dzwonnica murowana z kamieni, mieszcząca również chłodnię i kaplicę przedpogrzebową. Obok kościoła mieści się powstały w 1985 r. budynek przeznaczony na Ośrodek Kultury Chrześcijańskiej z aulą im. ks. Jerzego Popiełuszki. Wokół placu usytuowano stacje Polskiej Drogi Krzyżowej, nawiązujące do postaci i wydarzeń z historii Polski.
Parafia dziś
Parafia liczy ok. 16850 mieszkańców.
Ulice należące do parafii:
Aleja 1 Maja, Akacjowa, Bacewicz, Broniewskiego, Bydgoska, Chopina, Czereśniowa, Dworcowa, Dolna, Dożynkowa, Energetyka, Górnicza, pi. Górnika, Jasna, Karłowicza, Kolejowa, Kotłowa, Kleczewska, Kosmonautów, Kurpińskiego, , Międzylesie, Moniuszki, Noskowskiego, Nowowiejskiego, Powstańców Wielkopolskich, Powstańców Styczniowych, Plonowa, Polna, Poznańska, Północna, Półwiejska, Różyckiego, Solskiego, Stroma, Szeligowskiego, Sybiraków, Szymanowskiego, Traugutta, Tuwima, Wrzosowa, Wiechowicza, Wieniawskiego, Willowa, Wiśniowa
Odpust: św. Maksymiliana Marii Kolbego (10 październik)
Ostatnie misje: 2005 oo. Bernardyni
Ostatnia wizytacja: 2010r. bp Ordynariusz Wiesław Alojzy Mering
Na terenie parafii znajdują się 2 kaplice i 6 krzyży przydrożnych
Szkoły na terenie parafii:
- Zespół Szkół im. Mikołaja Kopernika, al. 1 Maja, 62-510 Konin;
- Liceum im. Cypriana Kamila Norwida, ul. Szymanowskiego 5, 62-510 Konin;
- Szkoła Podstawowa nr 6 im. Romualda Traugutta, ul. Traugutta, 62-510 Konin;
- Szkoła Podstawowa nr 12 im. Stanisława Moniuszki, ul. Szeligowskiego, 62-510 Konin
Przedszkola na terenie parafii:
- Przedszkole nr 2, ul. Noskowskiego 4, 62-510 Konin;
- Przedszkole nr 6, ul. Solskiego 4, 62-510 Konin;
- Przedszkole nr 7 „Bolek i Lolek” ul. Kolejowa 30,62-510 Konin;
- Przedszkole nr 25 „Bajka”, ul. Kosmonautów 4a, 62-510 Konin;
- Przedszkole nr 31, ul. Różyckiego 3, 62-510 Konin
Z parafii pochodzą:
- o. Antoni Chorzewski OFM (w. 1982)
- ks. Janusz Kowalski (w. 1987)
- ks. Roman Krzyżaniak (w. 1987, diec. kaliska)
- ks. Andrzej Prokopowicz (w. 1987)
- ks. Krzysztof Wiśniewski (w. 1989)
- ks. Paweł Okoński (w. 1990)
- ks. Tomasz Bartkowiak (w. 1991)
- ks. Paweł Zalewski (w. 1991)
- ks. Andrzej Ziemieśkiewicz (w. 1991)
- ks. Piotr Rusin (w. 1992)
- śp. ks. Konrad Babka (w. 1995)
- ks. Artur Niemira (w. 1997)
- ks. Roman Walczak (w. 1997) – Radca Nuncjatury Apostolskiej w RPA
- ks. Andrzej Mazur (w. 1998)
- ks. Paweł Janaszkiewicz MS (w. 1997)
- ks. Grzegorz Ograbisz (w. 1999)
- ks. Piotr Paweł Wójcik (w. 1999, archid. warmińska)
- br. Janusz Migacz OSPPE (p.z. 1992)
- o. Michał Jarosław Krysztofowicz (p.z. 2008)
- ks. Zbigniew Rycerz MSF (w. 2012)
- ks. Michał Góralski MSF (w. 2012)
- ks. Piotr Brud (w. 2013)
- Henryka (s. Maria) Dembowska OSB (p.z. 1980)
- Grażyna (s. Rajmunda) Witkowska OSB (p.z. 1986)
- Dorota (s. Nulla) Warzych OSB (p.z. 1991)
- Agnieszka (s. Eliza) Olejnik OSB (p.z. 1992)
- Ewa (s. Karmela) Pilarska OSB (p.z. 1992)
- Arieta (s. Christella) Bryl CSFN (p.z. 1994)
- Aneta (s. Amabilis) Malak CSFN (p.z. 1997)
- Maria (s. Faustyna) Orchowska SMMM (p.z. 2000)