Parafię Jelonki utworzono w 1509 r. staraniem braci Górskich h. Nałęcz, wówczas pobudowano drewniany kościół. Drugi, też drewniany, został konsekrowany w 1702 r. Kościół ten spłonął w 1914 r. a kolejny spłonął w 1944 r. Następny również drewniany służył do lat 60. Obecny murowany kościół zbudowano w latach 1952–1964. Jest on z cegły, tynkowany, trójnawowy, o wymiarach: długość 39 m, szerokość 26 m, wysokość do sklepienia 13 m, wieża 27 m. W kościele są cztery ołtarze. W ołtarzu głównym znajduje się Krzyż, po bokach ołtarza stoją figury św. Anny i św. Jana Ewangelisty. Ołtarz w kaplicy posiada obraz Matki Boskiej Nieustającej Pomocy, ołtarz boczny po prawej stronie zawiera obraz Matki Boskiej Bolesnej, a po lewej stronie – obraz Matki Boskiej Częstochowskiej. W kościele są z XVIII wieku tabernakulum i dwa ornaty.
Do parafii należą wsie: Czesin, Grądziki, Jelenie, Jelonki, Malinowo Nowe, Malinowo Stare, Modlinek, Przyborowie, Przyborowie-Kolonia, Sulęcin-Kolonia, Sulęcin Włościański, Trynosy, Trynosy PGR, Wólka Seroczyńska, Zakrzewek, Zalesie, Zalesie PGR i Zgorzałowo;