Projekt kościoła przygotowali p. Elżbieta i Andrzej Bilscy. Został on został przyjęty i zatwierdzony przez Komisję do Spraw Budownictwa w Kurii Metropolitalnej w Krakowie i władze lokalne. Wznoszenie murów i cała budowa trwała od 1980 r. do 1988 r. Cała bryła kościoła została wykonana z żelbetu. Patrząc na frontową fasadę kościoła, mamy obraz i kształt pomnika, który zwieńcza wielki krzyż o wysokości 10 m i wadze 3,5 t.
Kościół powstał w latach 1980-1988 dzięki ofiarom społeczności Oświęcimia oraz bardzo hojnej pomocy dobroczyńców z Bawarii. Wśród nich szczególnie należy wspomnieć ogromne zasługi ks. prałata J. Rittera, zmarłego w 1992 r., który wraz z siostrami ze Zgromadzenia de Notre Dame i parafii z Auerbach wytrwale wspomagał budowę kościoła. W kaplicy bocznej jest umieszczona tablica odlana w brązie, a poświęcona ofiarodawcom kościoła.
W szóstą rocznicę kanonizacji św. Maksymiliana 9.10.1988 r. ks. kard. Franciszek Macharski konsekrował ołtarz i kościół.
Całość kościoła z kaplicami i chórem ma 1700 m2. Wnętrze kościoła jest w owalnej formie, a ołtarz jest widoczny z każdego miejsca.
Ołtarz główny wykonano z czarnego marmuru i nawiązuje on swoim kształtem do obozowego trójkąta. Na ścianie ołtarzowej umieszczono dziewięciometrowej wysokości krzyż z okrągłej belki z ozdobną, kutą w metalu koroną.
Tabernakulum mieści się w "marmurowym trójkącie" i jest z synchronizowane z krzyżem. Mensę ołtarzową wysunięto do przodu i ma również kształt trójkąta.
Sufit z uskokami, żelbetowy, z dużym pochyleniem ku ołtarzowi. Ściany kościoła obłożono cegłą klinkierową.
W prezbiterium na lewej ścianie kościoła jest zawieszony duży tryptyk autorstwa Fryderyka Pautscha (1877-1950) "Ukrzyżowanie". Na prawej - tryptyk pędzla Piotra Moskala z Krakowa, namalowany w roku 1998, poświęcony pobytowi św. Maksymiliana w KL Auschwitz. Pod tryptykiem, w ścianie jest wmurowana urna z prochami więźniów i tablicą, na której wypisane są nazwy państw, z których pochodzili więźniowie.
Na prawej bocznej ścianie można zobaczyć kopię obrazu "Ukrzyżowanie" autorstwa Ireny Palki w 1997 r., którego oryginał znajduje się w Kościelisku i jest dziełem nieznanego włoskiego więźnia KL Auschwitz.
W bryłę kościoła wkomponowano 3 kaplice:
- Kaplica Miłosierdzia Bożego,
- Kaplica Matki Bożej Częstochowskiej z obrazem Matki Bożej ozdobiona polichromią wykonaną przez p. Bolesława Szpechta,
- Kaplica Matki Bożej Kalwaryjskiej.
Drzwi frontowe kościoła, odlane w brązie, przedstawiają sceny z byłego obozu z Oświęcimia i Brzezinki oraz drogę krzyżową więźniów. Zaprojektował je i wykonał prof. Jan Siek z Siedlec. Środkowe drzwi ukazują sceny okrucieństw obozowych, pojemniki z cyklonem, wielką cierniową koronę, którą przerywa św. Maksymilian - więzień, unoszący się ku niebu. Boczne drzwi: jedno skrzydło - u góry - Boże Narodzenie, Jezusa witają więźniowie, niżej los małych dzieci w obozie. Drugie skrzydło: u góry - krematorium, niżej Chrzest pod krzyżem Edyty Stein, Karmelitanki, niżej Edyta w komorze gazowej.
Prawie cały fronton kościoła wypełnia wielki witraż - 220 m2. Centralna scena przedstawia Jezusa Chrystusa Zmartwychwstałego w otoczeniu św. Maksymiliana i św. Teresy Benedykty od Krzyża (Edyty Stein) oraz wielkich chórów męczenników, wyłaniających się z czerwieni ognia i zmierzających w jasności chwały do nieba. Witraż zaprojektował p. Jerzy Skąpski, a wykonała go Rodzina Zarzyckich. Koszty witraża i polichromii w kaplicy Matki Bożej Częstochowskiej pomogły spłacić Siostry Franciszkanki z Vierzehnheiligen.
Wyposażenie kościoła dopełniają organy koncertowe - mechaniczne, 40-głosowe z 3 manuałami wykonane przez Firmę Truszczyński z Warszawy. Głosy językowe i najważniejsze części organów sprowadzono z trzech firm niemieckich, a ich fundatorami byli: rodzina Gößner z Auerbach, ks. J. Lossau z Bergen - Celle, ks. H. Krichienbauer z Kemnath, ks. O.Gebert z Kastl.
Posadzka jest wykonana z płyt układanych nieregularnie z marmuru albańskiego.
Całą stolarkę do kościoła wykonała Firma "Stampol" z Kóz.
Prostą i przejrzystą formę prezentują żyrandole wykonane przez Firmę "Aladyn" z Krakowa według projektu architekta kościoła Andrzeja Bilskiego.
Według projektu kościół jest dwupoziomowy. Dolna kaplica jest dedykowana Matce Bożej Fatimskiej. W kaplicy znajduje się krzyż podarowany przez Kard. Volka w roku 1980, jako symbol pojednania polsko-niemieckiego. W dolnej kondygnacji kościoła znajduje się również duża sala - św. Józefa - przeznaczona do zebrań, odczytów i wystaw.
Nad kościołem wznosi się wieża żelbetowa, posadowiona na minus 12 m, wysoka 50 m.
Na wysokości 30 m są zamontowane dzwony melodyjne z napędem mechanicznym i zegarowym o imionach:
- Św. Jan Chrzciciel 1650 kg - D,
- św. Maksymilian 700 kg - G,
- św. Kazimierz - 500 kg - A,
- św. Stanisław - 460 kg - H,
- św. Wojciech - 390 kg - C,
- NMP - 280 kg - D.
Przed kościołem znajduje się pomnik Św. Maksymiliana. Został ufundowany w 1998 r. Model pomnika zaprojektowała i wykonała p. Tatiana Neveseła, a odlany został w firmie WSK Rzeszów. Pomnik poświęcił 11.10.1998 r. ks. bp Jan Szkodoń z Krakowa.
Przedstawiając kościół trudno nie wspomnieć o krzyżu, który w 1958 r. został postawiony w miejscu planowanej budowy kościoła. Przy krzyżu przez wiele lat trwały modły o pozwolenie na budowę kościoła, a później modlitewne spotkania przy budującym się kościele. Ponieważ uległ poważnym uszkodzeniom został umieszczony w miedzianej rynnie i zalany żywicą. Pasyjkę w brązie wykonał prof. Jan Siek. Artysta umieścił na lewej ręce Pana Jezusa numer obozowy św. Maksymiliana. Krzyż ten został wmurowany w zewnętrzną ścianę kościoła od strony ul. Śniadeckiego.
Parafia posiada również bardzo cenne pamiątki związane z życiem św. Maksymiliana:
- Różaniec, który w KL Auschwitz o. Maksymilian Kolbe przekazał więźniowi Wilhelmowi Żelaznemu nr obozowy 1126,
- Kielich obozowy, którym posługiwali się kapłani - więźniowie w bloku 14,
- Mszał obozowy - w formie grypsu z tekstem mszy św. De profundis , z którego korzystali kapłani przy oprawianiu mszy św. w obozie,
- Krzyż pojednania, który przywieźli do celi śmierci św. Maksymiliana przedstawiciele episkopatu niemieckiego w roku 1980 r. W czasie tej pielgrzymki obecny był również kard. Joseph Ratzinger - papież Benedykt XVI (2005-2013).
