Parafia pw. św. Jana Kantego została erygowana 10 maja 1386 roku w Sielcu (dawna nazwa Krasnosielca) przez biskupa Ścibora z fundacji Pawła z Radzanowa, chorążego warszawskiego. Bullą „Totus Tuus Polo niae Populus” papieża Jana Pawła II z 25 marca 1992 roku parafia Krasnosielc została przeniesiona z Diecezji płockiej do Diecezji łomżyńskiej.

Na przestrzeni wieków w parafii istniało kilka drewnianych kościołów. W 1609 roku konsekrowano drewniany kościół pw. św. Piotra, który posiadał cztery ołtarze. W XVI i XVII wieku świątynia należała do rodziny Ciemniewskich, a pod koniec XVII wieku przeszła w ręce Krasińskich. To właśnie od nich miejscowość otrzymała prawa miejskie na początku XVIII wieku. Pierwszy kościół prawdopodobnie przetrwał do początku XVIII wieku.

Nową, również drewnianą świątynię ufundował w 1730 roku B. Krasiński. Kościół pw. św. Apostołów Piotra i Pawła został konsekrowany 3 czerwca 1740 roku przez biskupa M. Załuskiego. Około 1790 roku, z fundacji J. Krasińskiego, wzniesiono murowaną świątynię pw. św. Jana Kantego w stylu neoklasycystycznym według projektu H. Szpilowskiego. Kościół został konsekrowany w 1799 roku przez biskupa O. Szembeka. W 1945 roku uległ zniszczeniu, a następnie został odbudowany w latach powojennych.

Murowana plebania, wzniesiona około 1900 roku, została zniszczo na podczas II wojny światowej. Odbudowano ją staraniem księdza proboszcza Stanisława Bobińskiego. Obiekt nie jest wpisany do rejestru zabytków.

Liczba wiernych: 2950