Według niepotwierdzonych źródeł parafia (lokalia) w Starym Koźlu została ustanowiona w 1480. Z dokumentu powizytacyjnego z 1679 wynika, że pierwotny kościół został konsekrowany 9 maja 1499 pod wezwaniem Narodzenia NMP przez wrocławskiego biskupa pomocniczego Jana Ambrosii. Według innych źródeł kościół ten był pod wezwaniem św. Jana Nepomucena, który u schyłku XVIII wieku rozebrano i przewieziono do Kędzierzyna, gdzie początkowo służył jako kościół filialny, a następnie dla utworzonej tam parafii św. Mikołaja.
Po rozbiórce starego kościoła, wybudowano w latach 1806–1808 nowy orientowany, jednonawowy kościół murowany, pod wezwaniem św. Jana Nepomucena, w miejscu zwanym Laskiem Modlitwy. W związku z rozwojem osadnictwa i stopniowym powiększaniem się ludności wsi i okolic oraz erygowaniem kolejnych okolicznych parafii i stopniowych zmianach terytorialnych dekanatów, zaistniała potrzeba powołania samodzielnej parafii. mały|250px|Kaplica w Brzeźcach W 1925 po odbudowie kościoła, zniszczonego podczas III powstania śląskiego został on konsekrowany przez bp. Walentego Wojciecha z Wrocławia. Podczas powodzi w lipcu 1997 zniszczeniu uległ kościół i XIX wieczna plebania, bowiem na długości 50 m zawalił się mur cmentarny. W 2004 wybudowano nową plebanię dla proboszcza.