Parafię erygowano w 1217 roku. Rudno należało uprzednio do parafii Wniebowzięcia NMP w Łabędach. Do parafii należały miejscowości: Rudziniec Gliwicki z zabytkowym kościołem z XV wieku (do 1936 r.), Pławniowice z kaplicą zamkową hr. von Ballestrema (do 1941 roku) oraz Taciszów (do 1934 roku). W centrum Rudna stał drewniany kościół z drugiej połowy XV wieku, otoczony cmentarzem. W 1922 roku stary kościół rozebrano i w tym samym roku, pod przewodnictwem ks. proboszcza Jana Michalca (zm. w 1956 roku), rozpoczęto budowę obecnego, murowanego, neobarokowego kościoła. Kościół konsekrował kard. Adolf Bertram 4 października 1923 roku. W Muzeum Diecezjalnym w Opolu zdeponowano: ornat z XVII wieku, przedstawiający Chrystusa na Krzyżu i trzy niewiasty, cztery XVI-wieczne figury z drewna lipowego: dwie przedstawiające Matkę Boską z Dzieciątkiem oraz figury św. Mikołaja i św. Katarzyny. W 1993 r. przeprowadzono renowację kościoła. W latach 1994 i 1996 wyremontowano organy, a w 1995 roku wieżę (nowe tynki) i całą elewację kościoła, nadając obiektowi nową kolorystykę. W latach 2002–07 dokonano kapitalnego remontu plebanii. W 2007 roku kościół został wpisany do rejestru zabytków województwa śląskiego i został określony jako jeden z ładniejszych kościołów neobarokowych na terenie województwa. W 2010 roku dokonano wymiany pokrycia dachowego wraz z częścią więźby dachowej na kościele oraz wymieniono tynki zewnętrzne i pomalowano całą elewację kościoła, odtwarzając jej pierwotną kolorystykę. W ubiegłym roku dokonano wzmocnienia i izolacji fundamentów kościoła oraz położono drenarz i odwodnienie. Obecnie trwają prace nad drogą procesyjną wokół kościoła.