4 października 1976 biskup krakowski Karol Wojtyła erygował parafię. Za zgodą papieża Pawła VI patronem został błogosławiony Maksymilian Maria Kolbe.
22 kwietnia 1976 roku uzyskano pozwolenie na budowę nowego kościoła. Pierwszą Mszę Św. w głównym kościele odprawiono w Wielkanoc 3 kwietnia 1983 r. Konsekracji dokonał osobiście w czasie II pielgrzymki do Ojczyzny papież Jan Paweł II w dniu 22 czerwca 1983 r.
Znamienne słowa: – wypowiedziane wówczas przez papieża umieszczono w prezbiterium głównym kościoła. Podczas stanu wojennego przy parafii działał Chrześcijański Uniwersytet Robotniczy, były organizowane msze za Ojczyznę, wystawy i spotkania z artystami, dziennikarzami i politykami. Działała również niezależna Telewizja Mistrzejowice oraz Duszpasterstwo Ludzi pracy. W 1988 roku została zorganizowana Międzynarodowa Konferencja Praw Człowieka.
W 1987 roku z parafii wydzielono osiedla Bohaterów Września i Piastów tworząc parafię Matki Bożej Nieustającej Pomocy.
Proboszczowie
ks. Józef Kurzeja (1972–1976) ks. Mikołaj Kuczkowski (1976–1988) ks. Józef Łuszczek (1988–2014) ks. Andrzej Kopicz (od 2015)