Parafia pw. św. Mikołaja erygowana 26.08.1551 przez Biskupa płockiego Andrzeja Noskowskiego z fundacji królowej Bony. Dekret erygujący parafię zachował się w odpisie. Pierwszym proboszczem był ks. Mikołaj Kotarski. Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Chorzele została włączona do Diecezji łomżyńskiej z Diecezji płockiej. W 1993 r. z terytorium parafii Chorzele utworzono nową placówkę duszpasterską w Połoni.

Pierwszy drewniany kościół wzniesiono w Chorzelach pod wezwaniem NMP, św. Mikołaja i św. Stanisława. W XVIII w. istniał w Chorzelach drugi kościół pod wezwaniem św. Wojciecha. W 1708 r. całe Chorzele, a z nimi dwa kościoły, zostały spalone w czasie przemarszu króla szwedzkiego Karola XI. W 1712 r. zbudowano nowy kościół parafialny pod wezwaniem św. Mikołaja.

W latach 1872-1878 został zbudowany nowy murowany trzynawowy kościół parafialny pw. Trójcy Przenajświętszej wg projektu arch. Adolfa Schimelfeniga z Warszawy, staraniem ks. Pawła Łaguny. Konsekrowany przez Biskupa pomocniczego Henryka Kossowskiego. W 1889 r. dobudowano wieżę, która 4.08.1915 r. została zburzona przez Niemców. Dnia 27.02.1930 r. spłonął kościół: dach, drewniane sufity i wnętrze. Przez cały czas wojny proboszczem był ks. B. Waszul. Kościół został odremontowany w 1933 r. W 1954 r. wystawiono główny ołtarz według projektu Kononowicza. W latach 1979-1980 wykonana została w nawie głównej polichromia techniką zwaną sgraffito – freski przez artystów: Teresę Wierusz i Stanisława Chorzewskiego.

Plebania murowana, wybudowana w 1930 r. staraniem proboszcza ks. Andrzeja Krysiaka.

Liczba wiernych: 3724