Kościół w Rudnej był wzmiankowany już w 1366 r. Obecny wzniesiono w latach 1474-1500, a w XVI w. dobudowano wieżę od zachodu. Odbudowa kościoła nastąpiła po pożarze w 1624 r. W 1793 r. podwyższono wieżę i dodano jej hełm. Kościół przebudowano w latach 1859-60 i remontowano od 1988 do 2000 r. Co ciekawe, kościół od XVI w. do 1694 r. oraz w latach 1707-1945 należał do ewangelików, do 1956 r. do katolików, natomiast od tego roku pełni funkcję cerkwi prawosławnej.
Świątynia reprezentuje formy śląskiego późnego gotyku. Założono ją na planie jednonawowym z krótkim wielobocznie zamkniętym prezbiterium oraz wieżą od zachodu. Prezbiterium posiada sklepienia krzyżowo-żebrowe. Na zewnętrznych ścianach kościoła zachowało się kilka epitafiów z XVII w. oraz szereg późniejszych - z XVIII i XIX w. Część tych nagrobków przeniesiono ze zrujnowanego kościoła w Starej Rudnej.
W środku znajduje się ikonostas, za którym zachowały się elementy barokowego ołtarza głównego i ambony z 2 połowy XVII w.