Na początku lat sześćdziesiątych dwudziestego wieku na terenach między Chorzowem a Katowicami rozpoczęto budowę wielkiego osiedla mieszkaniowego zwanego Osiedlem Tysiąclecia. Docelowo miało ono Liczyć 40 tysięcy mieszkańców. Osiedle wzniesione w związku Tysiącleciem Państwa Polskiego miało być miejscem bez kościoła, w związku z czym starania o zgodę na budowę kościoła trwały ok 15 lat. Wadze wydały zgodę 27 V 1977 roku. Budowniczym kościoła został ksiądz Paweł Furczyk. Autorami projektu kościoła byli architekci – autorzy Osiedla Tysiąclecia: Henryk Buszko i Aleksander Franta. 6 czerwca 1979 roku papież Jan Paweł II poświęcił kamień węgielny, 27 września 1979 oficjalnie rozpoczęto budowę.
Obiekt powstaje głównie dzięki składkom i pracy wiernych, mieszkających os. Tysiąclecia i Dębu