Masze święte pod kapliczkę zaczęły gromadzić coraz więcej ludzi, którzy zaczęli domagać się powstania nowego kościoła w centrum miasta. Jednak władze komunistyczne ignorowały problemy mieszkańców i nie odpowiadały także na pisma zarządcy parafii św. Katarzyny ks. Czesława Podleskiego. Delegacje robotników zaczęły udawać się do władz partyjnych i wojewódzkich. Te w końcu się ugięły 5 kwietnia 1974 roku, gdy w obecności bpa katowickiego Herberta Bednorza wojewoda katowicki wydał zgodę na budowę nowego kościoła.
Budowa kościoła 6 lipca 1974 r. parafia uzyskała wszystkie potrzebne zezwolenia, niezbędne do rozpoczęcia budowy. Teren przeznaczony pod budowę nowego kościoła (o powierzchni 1 ha 21 a 72 m²) wszedł w posiadanie parafii św. Katarzyny w Jastrzębiu-Zdroju 30 października 1974 r. Budowę kościoła rozpoczęto 22 czerwca 1976 r. Kościół projektował inż. Mieczysław Król przy współpracy inż. Kazimierza Sołtykowskiego. Konstruktorem był inż. Franciszek Klimek. Projektantem wystroju wnętrza jest również inż. Mieczysław Król. Rzeźby zaprojektował Jerzy Egon Kwiatkowski. Dolny kościół pod wezwaniem św. Jana Nepomucena poświęcony został 4 grudnia 1976 r., górny – NMP Matki Kościoła – 21 grudnia 1980 r. Poświęcenia dokonał biskup katowicki Herbert Bednorz. Budowę prowadzili kolejno ks. Eugeniusz Górnik, ks. Antoni Stych i ks.