Na przełomie lat 70. i 80. w związku z rozwojem demograficznym osiedli zapadały decyzje o budowach tam kościołów. W 1982 został podpisany przez wojewodę opolskiego Zbigniewa Mikołajewicza i biskupa opolskiego Alfonsa Nossola dokument w sprawie budownictwa sakralnego i kościelnego na lata 1982–1985, w którym poruszono sprawę budowy kościoła na osiedlu Piastów. Wkrótce na podstawie ustaleń tego dokumentu uzyskano pozwolenie na budowę. Pierwszym administratorem budowy kościoła został mianowany, ks. Alfons Schubert, ówczesny proboszcz parafii św. Jakuba w Mechnicy, prowadząc rozmowy w Urzędzie Miejskim w Kędzierzynie-Koźlu w sprawie lokalizacji kościoła. W styczniu 1986, po dużych trudnościach i interwencji biskupa Jana Wieczorka miasto oddało w użytkowanie wieczyste działkę budowlaną u zbiegu ulic Bolesława Krzywoustego i alei Ignacego Lisa, po czym rozpoczęły się prace organizacyjne i budowlane.