– Jeśli w przyszłości budowla ma spełniać także zadania świątyni, to winna powstać w bardziej eksponowanym miejscu – tłumaczył. W końcu półhektarową działkę uzyskano od gospodarza Ryszarda Klimczyka.
Budowę rozpoczęto 2 listopada 1981. W trakcie budowy zmieniono zadanie inwestycyjne, aby nowy obiekt łączył zadania punktu katechetycznego i kościoła. Działo się to w czasach gwałtownych przemian politycznych w kraju i uzyskanie odpowiednich zezwoleń okazało się łatwiejsze niż w czasach Gomułki, tym bardziej, że nowa świątynia miała być pw. św. Maksymiliana M. Kolbego – męczennika oświęcimskiego. Projekt budowli sporządził inż. Antoni Turek, konstruktorem był inż. Rudolf Fojcik, projektantem i wykonawcą wystroju wnętrza artysta rzeźbiarz Zygmunt Brachmański. Z ramienia pszczyńskiego proboszcza budową opiekował się ks. Józef Marek, dzisiejszy proboszcz nowej pszczyńskiej parafii Podwyższenia Krzyża Świętego i MB Częstochowskiej.