O pierwszym kościele parafialnym w Grudyni wspominają rejestry dziesięcin z 1335r. i 1447r archiprezbiteratu kozielskiego.
Drugi kościół pojawia się w aktach wizytacyjnych diecezji wrocławskiej z 1679r. Zaznaczają one, że w Grudyni Wielkiej znajduje się drewniany kościół parafialny pw. św Apostołów Piotra i Pawła, wybudowany w 1567r. o długości 23 łokci i szerokości 13 łokci (łokieć = 57,6 cm). (1) Parafię tworzyli wówczas mieszkańcy Grudyni Wielkiej i Grudyni Małej. Fundatorami kościoła byli luteranie bracia Adam i Wieńczysław Larisch. Kościół (należący do luteran) posiadał drewnianą zakrystię i wieżę, urządzony był prosto, posiadał trzy dzwony. Również ołtarz i tabernakulum były drewniane. Podczas wspomnianych wizytacji były w zadowalającym stanie. W kościele znajdowało się kamienne babtysterium, gdzie umieszczono basen z wodą. Służyło ono do udzielania chrztów. Wewnątrz nie posiadał ornamentów. Na wyposażeniu kościoła były m.in.: trzy alby, srebrna patena, monstrancja, dwie ampułki, cztery komże i księgi rytualne. Stanowisko gospodarza parafii pełnił Bartłomiej Ignacy Makusz.
Akta wizytacyjne z lat 1687/88 donoszą, że świątynia posiadała małą drewnianą zakrystię, która była w bardzo złym stanie.W kościele poza sprzętami wymienionymi podczas poprzedniej wizytacji, znajdowały się również konfesjonały, dwa boczne ołtarze, ambona i dzwonki.
Dodatkowo przez parafian katolików (Jarosław Pelka, Władysław Larisch, Gabriel Lichniowski) ufundowane zostały trzy nowe komże, dwie alby, przykrycia na ołtarze, kielich, patenę, chrzcielnicę, trzy dzwonki i Mszał Rzymski. Kościół ten zbudowany w stylu romańskim z murem pruskim, pod koniec XIX wieku, po ponad 300 latach istnienia, był w fatalnym stanie i groził zawaleniem.
Trzeci z kolei kościół w Grudyni (neogotycki) powstał na fundamentach poprzedniego. Budowę rozpoczęto w 1895, a ukończono 2 lipca 1896 pod przewodnictwem ks. proboszcza Juliusza Muhlsteffa. Wyświecony pw. Nawiedzenia NMP przez dziekana dekanatu gościęcińskiego ks. radcę Rudolfa Bannera z Walc. Podczas działań wojennych w 1945r. kościół został uszkodzony. Remontowano go w latach 1945-53. W 1964 r. kościół otrzymał trzy nowe spiżowe dzwony, które konsekrował opolski biskup pomocniczy Henryk Grzondziel.
(...)
- Visitationsberichte der Diözese Breslau. Archidiakonat Oppeln - 1904 (s.170,484)