Obecny kościół pw. Trójcy Świętej w Rudziczce wybudowany został na początku XIX wieku. W ciągu dwóch lat (1801–1803) z inicjatywy ówczesnego proboszcza ks. Thomasa Grabera powstała budowla w stylu klasycystycznym o niezwykłej sylwetce, zaprojektowana została bowiem na rzadkim planie elipsy. Uświadamia to zwłaszcza widok charakterystycznego dachu świątyni. Poświęcenia kościoła dokonał w 1850 r. kard. Melchior von Diepenbrock, biskup wrocławski.

Nie był to jednak pierwszy kościół w Rudziczce. Sama miejscowość wspomniana jest już w dokumencie z roku 1305, a kościół parafialny w roku 1350. W czasie reformacji kościół ten był w rękach protestantów, którzy w 1582 r. zbudowali nowy. W 1629 r. świątynia w Rudziczce ponownie znalazła się w rękach katolików, a niecałe dwieście lat później postanowiono wybudować nową.

W niedzielę 22 października w Rudziczce odbyła się uroczystość z okazji 220. rocznicy wybudowania kościoła parafialnego. Uroczystej sumie przewodniczył ks. dziekan Rudolf Świerc, proboszcz opolskiej parafii pw. Świętych Apostołów Piotra i Pawła.

– Uroczystość była okazją do wdzięczności za budowę świątyni i wszelkie prace, które w ostatnich latach udało się przeprowadzić pod hasłem „Odnawiamy historię” – informuje ks. Tomasz Cymbalista, który jest proboszczem w Rudziczce od 4 lat. W latach 2021–2023 z jego inicjatywy w świątyni i jej otoczeniu przeprowadzono szereg modernizacji i renowacji: odwodniono kościół i wymieniono tynki przyziemia; przeprowadzone zostały renowacje i konserwacje zabytkowej chrzcielnicy, bocznego ołtarza Matki Bożej oraz ławek (część z nich została wymieniona); wyremontowana została zakrystia; wymieniono zegar sterujący dzwonami; z placu kościelnego wydzielono teren na parking przed kościołem.