Historia parafii w Dzietrznikach sięga prawdopodobnie XIV lub XV wieku, bowiem w dokumentach odnotowana jest jej wizytacja biskupia z 1403 i 1498 roku. Drewniany kościół św. Katarzyny istniał na pewno w roku 1521, ponieważ wówczas gościł tam archidiakon gnieźnieński Joanes de Lasco. Konsekrowany w 1625 roku, był kilka razy remontowany i przetrwał aż do 16 maja 1905 roku.
Proboszcz parafii w Dzietrznikach (od 1896 roku), ks. Wacław Kokowski, zainicjował budowę nowej świątyni, która trwała od 1900 do 1909 roku. Jest to okazała budowla w stylu neogotyckim na planie krzyża o wymiarach 40 na 22 m, z wieżą wysokości 40 m. 19 IX 1909 roku konsekrował ją biskup Stanisław Kazimierz Zdzitowiecki.
Kościół jest widoczny z daleka, bowiem został pięknie usytuowany na wzgórzu w otoczeniu drzew. Warto dodać, że do parafii w Dzietrznikach należy uroczy filialny kościółek drewniany z XVI wieku w niedalekim Grębieniu.