Kościół parafialny p.w. Wszystkich Świętych w Cudzynowicach zbudowany został w roku 1757 dzięki Teresie z Morszynów Ossolińskiej, kasztelanowej sandomierskiej. Konsekracja nastąpiła w 1762 roku. Dokonał jej biskup Kajetan Sołtyk. Pierwszy opis kościoła pochodzi z roku 1783 - niedawno wzniesiony obiekt był w dobrym stanie technicznym - co też zawarto w opisie. Pierwszy poważniejszy remont kościoła odbył się w roku 1826. Kolejne miały miejsce w latach 1849, 1891 (wymiana gontowego pokrycia), 1913 (malowanie wnętrza). W roku 1992 gontowe pokrycie dachu zastąpiono miedzianą blachą.
Kościół ma konstrukcję zrębową, ściany wzmocnione lisicami oraz ankrami ( od czasu remontu w roku 1826), a od zewnątrz pokryte pionowo szalunkiem z desek. Wnętrze kościoła malowane z rokokowym wyposażeniem. Cudzynowicka dzwonnica zbudowana została jednocześnie z kościołem. Dwukondygnacyjna, kwadratowa w planie, konstrukcja słupowo ramowa.