Przystąpiliśmy do budowy. Wykop pod fundamenty kościoła, wykonanie podsypki piaskowej, wylanie tzw. Chudego betonu, wykonanie szalunków pod fundamenty. W tych pracach chętnie i ofiarnie pracowali nasi wierni. Dzięki dużej ich pomocy mogliśmy przystąpić do betonowania pierwszych ław fundamentowych.
15 września 1987 roku. Fundamenty kościoła w całości zostały zalane do końca października, wykonano zabezpieczenie przeciwwilgociowe i założono drenaż wokół fundamentów.
W tym samym roku 17 sierpnia 1987 Ks. Bp Alfons Nossol erygował parafię św. Krzyża w Zabrzu. Ksiądz Marcin Stokłosa został mianowany proboszczem nowo utworzonej parafii.
w Roku Pańskim 1988.
Jeżeli domu sam Pan nie zbuduje, Daremnie nad nim rzemieślnik pracuje" (Ps 127,1)
W trosce o duchowe dobro wiernych w Zabrzu na osiedlach Dzierżona i XX lecia, Kuria Diecezjalna w Opolu wystąpiła o uzyskanie zezwolenia na budowę kościoła. Dnia 14 maja 1982 r. Otrzymano decyzję Wojewody Katowickiego w sprawie zgody na budowę kościoła z Zabrzu przy ulicy Jaskółczej. Od 1 lutego 1983 r. Do 28 czerwca 1984 roku sprawami związanymi z budową kościoła zajmował się ks. Paweł Pyrchała , proboszcz parafii św. Józefa w Zabrzu. Dekretem Ks. Bpa Ordynariusza Alfonsa Nossola z dnia 28 czerwca 1984 r. Do budowy kościoła został przeznaczony ks. Marcin Stokłosa, który budowę kościoła organizował i rozpoczął. Działkę pod budowę nowego kościoła - użytkowanie wieczyste na okres 99 lat - o powierzchni 10.000 m2 zapisanej w księdze wieczystej nr 9061 nabyto 28 listopada 1986 roku. Plac pod budowę kościoła przy licznym udziale wiernych poświęcił Ks. Bp Jan Wieczorek 3 grudnia 1986 roku w przeddzień uroczystości św. Barbary patronki górników zamieszkujących wspomniane osiedla. Dnia 22 maja 1987 r. Wydział Urbanistyki, Architektury i Nadzoru Budowlanego w Zabrzu wydaje zezwolenie na budowę kościoła w Zabrzu przy ulicy Jaskółczej. Miało t miejsce w czasie gdy Kościół powszechny prowadził Papież Jan Paweł II, diecezją opolską zarządzał Ks. Bp Alfons Nossol, władzę w państwie sprawował generał Wojciech Jaruzelski, a Prezydentem miasta Zabrze dr inż. Gerard Hajda. Jeszcze przed zimą 1987 zabetonowano fundamenty kościoła. Następnego roku przystąpiono do wznoszenia murów nowej świątyni. Wszystko to stało się możliwe dzięki ofiarnej pracy Parafian. Kamień węgielny ofiarował kościołowi Ks. Bp Jan Wieczorek, a poświęcił przebywający z pielgrzymką do Ojczyzny na Górze św. Anny Papież Jan Paweł II dnia 21 czerwca 1983 roku. W dniu 18 września 1988 roku o godzinie 11.00 podczas Mszy świętej sprawowanej na płycie nowego kościoła wspomniany Ks. Bp Jan Wieczorek ścianę prezbiterium kamień węgielny wmurował, ku chwale Boga Trójjedynego i Świętemu Krzyżowi, któremu ta świątynia będzie poświęcona.
Projekt sporządzili:
Zaplecze finansowe to hojne płynące z serca ofiary Parafian oraz pomoc dekanatu zabrzańskiego. Największą pomocą to modlitwy, zwłaszcza codziennie odmawiana tajemnica różańca o błogosławieństwo Boże w budowie kościoła. Niech to dobre dzieło, które rozpoczęliśmy na chwałę Boga i pożytek ludu, Bóg dopomoże nam dokończyć.