Kościół został ufundowany w 1757 roku przez Teresę z Morsztynów Ossolińską, kasztelanową sandomierską. Konsekracji dokonał w 1762 roku biskup Kajetan Sołtyk. Pierwszy opis kościoła pochodzi z 1783 roku i potwierdza dobry stan techniczny niedawno wzniesionej świątyni.
Pierwszy poważniejszy remont przeprowadzono w 1826 roku. Kolejne prace miały miejsce w latach 1849, 1891 (wymiana pokrycia gontowego) oraz 1913 (malowanie wnętrza). W 1992 roku gontowe pokrycie dachu zastąpiono blachą miedzianą. Kościół jest orientowany i ma konstrukcję zrębową. Jego ściany wzmocnione są lisicami oraz żelaznymi ankrami, zastosowanymi podczas remontu w 1826 roku. Od zewnątrz ściany pokrywa pionowy szalunek z desek. Wnętrze kościoła zdobi polichromia. Zachowały się w nim gotyckie rzeźby i krucyfiks, późnobarokowe elementy wyposażenia oraz rokokowa ambona i organy.
Dzwonnica
Dzwonnica w Cudzynowicach została zbudowana jednocześnie z kościołem. Jest dwukondygnacyjna, kwadratowa w planie i ma konstrukcję słupowo-ramową.




