W roku 1719 Stanisław Szembek, arcybiskup gnieźnieński ufundował dla Kędzierzyna nowy drewniany kościół. Został on wzniesiony w miejscu starej drewnianej świątyni, która spłonęła na początku XVIII wieku. W niespełna sto lat później kościół ten popada w ruinę. W latach trzydziestych XIX wieku, tę w dużym stopniu zniszczoną budowlę ostatecznie rozebrano. Uzyskane w ten sposób drewno spożytkowano częściowo jako materiał budowlany pod tymczasową kaplicę. Pozostałą część sprzedano zasilając w ten sposób fundusz budowy nowego kościoła.
W roku 1838 rozpoczęto budowę nowego kościoła a w roku 1840 przy udziale parafian, ukończono budowę nowej, tym razem murowanej świątyni, a arcybiskup Marcin Dunin w tym samym roku dokonał jej konsekracji. Nieomal w tym samym czasie wyznaczono teren pod nowy cmentarz grzebalny. Zastąpił on stary, już nieużywany cmentarz zlokalizowany przy kościele.