Pierwsze wzmianki historyczne o wsi Rudziniec sięgają XII w. z których wynika, że był tu kościółek drewniany wybudowany na wzór kościołów z województwa małopolskiego i Podhala.

Wieś Rudziniec wsią parafialną mianowana została w 1447 r. Kościół obecny zbudowany został w 1657 r. z drewna ciosanego na podmurówce z cegły. Posiada on trójbocznie zamknięte prezbiterium. Od zachodu do nawy przylega kwadratowa wieża o lekko ukośnych ścianach, nakryta czterospadowym dachem gontowym. Jego okap biegnie na wysokości kalenicy stromego dachu nawy przez co sylwetka budynku zyskuje na harmonijnym układzie pomniejszając się nieznacznie ku części ołtarzowej. Chór składa się z trzech części: środkowej wysuniętej do przodu i dwóch bocznych, cofniętych do tyłu. Ściany i strop pokrywa polichromia ornamentalna i figuralna z 1657 r. Na północnej ścianie przedstawiona jest scena Sądu Ostatecznego na południowej stronie są sceny Bożego Narodzenia, w prezbiterium tajemnice różańca, na chórze postacie Nowego Testamentu. Na ścianie podokiennej prezbiterium wycięte jest nazwisko "Joan Joannes Machocsky" jest to prawdopodobnie nazwisko cieśli tego kościoła.

Źródło: tablica informacyjna kościoła