Zezwolenie na budowę kościoła oraz innych towarzyszących mu obiektów zostało wydane 25 marca 1982 roku. Zaś we wrześniu tego samego roku bp Herbert Bednorz poświęcił plac budowy, tymczasową kaplicę oraz krzyż. Od tego roku jest też prowadzona kronika parafialna. Wykopy pod budowę nowego kościoła rozpoczęły się w kwietniu 1983 roku. Budową zajął się ks. Wojciech Wyciślik, ówczesny wikariusz w parafii św. Marii Magdaleny. Zakupił on w Katowicach barak, który w ciągu kilku dni został postawiony na placu budowy, a w którym znajdowały się salki katechetyczne oraz kaplica.
Budowa była prowadzona jednocześnie na wielu odcinkach. Przygotowując fundamenty pod kościół, prowadzono też prace nad wznoszeniem murów budynku katechetycznego, probostwa oraz kaplic, zaś na specjalnym podeście odbywał się montaż kratownicy pod dach. Do prac włączali się różni ludzie, załatwiając potrzebne materiały budowlane. Wierni byli chętni do pomocy, ciesząc się z możliwości realizacji projektu, na który zgodę tak trudno było uzyskać. Autorem projektu kościoła św. Krzysztofa był inż. Emilian Piasecki, natomiast konstruktorem - inż. Jerzy Manjura. Budowniczym był ks. Wojciech Wyciślik. Parafia św. Krzysztofa w Tychach została erygowana 1 maja 1983. Jej teren wydzielono z parafii paprocańskiej, a także parafii św. Marii Magdaleny oraz parafii św. Jana Chrzciciela. Nowo powstała parafia otrzymała zezwolenie na korzystanie z cmentarzy, jakie się znajdują na terenie miasta Tychy. W listopadzie 1986 ówczesny biskup katowicki Damian Zimoń wmurował kamień węgielny, a 11 września 1994 poświęcił kościół.