Parafia pw. św. Jana Kantego została erygowana 10.05.1386 r. w Sielcu (dawna nazwa Krasnosielca) przez Biskupa Ścibora z fundacji Pawła z Radzanowa chorążego warszawskiego. Około połowy XVIII w. nastąpiła zmiana nazwy na Krasnosielc. Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Krasnosielc została włączona do Diecezji łomżyńskiej z Diecezji płockiej.
W historii parafii było kilka kościołów drewnianych. Obecny kościół murowany pw. św. Jana Kantego w stylu neoklasycystycznym wybudowano ok. 1790 r. z fundacji J. Krasińskiego. Kościół konsekrowany w 1799 r. przez Biskupa O. Szembeka. W 1945 r. kościół uległ zniszczeniu, odbudowany w latach powojennych.
Liczba wiernych: 2906