Jak przypuszcza się, pierwszym kościołem zbudowanym na terenie Kędzierzyna był niewielki, drewniany kościół zbudowany w XVII wieku, w miejscu obecnego peronu IV kędzierzyńskiego dworca PKP z okazji misji, istniejący do 1913. Z innych źródeł podanych przez Zakrzewskiego, a pochodzących z kroniki parafialnej Starego Koźla wynika, że w II połowie XVIII wieku drewniany kościół pw. św. Jana Nepomucena w Starym Koźlu rozebrano, przenosząc go do Kędzierzyna. Ze źródeł prasowych Schlesiche Volkszeitung z 1902 oraz protokółu powizytacyjnego z 1697 wynika, że fundatorami kościoła była rodzina von Reiswitz. Kościół służył najpierw wspólnocie protestanckiej, a dopiero od lat 20. XVIII wieku przejęli go katolicy. 2 maja 1892, 112 mieszkańców wysłało petycję do kard. Georga Koppa, w sprawie utworzenia samodzielnej parafii w Kędzierzynie. Początkowo 11 kwietnia 1893 utworzono w Kędzierzynie parafię filialną, parafii w Starym Koźlu. Potem 19 października 1902 kard. Kopp konsekrował nowy, murowany kościół pw. św. Mikołaja. Stary, drewniany kościół został później przeniesiony do Wrocławia w 1913, do Parku Szczytnickiego () z okazji przygotowanej tam wystawy sztuki cmentarnej.