Parafia pw. św. Mikołaja erygowana 26.08.1551 r. przez Biskupa płockiego A. Noskowskiego z fundacji królowej Bony. 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. Kościół parafialny murowany pw. Trójcy Przenajśw. zbudowany w latach 1872-1878 wg projektu arch. Adolfa Schimelfeniga z Warszawy, staraniem ks. Pawła Łaguny. Konsekrowany w 1886 r. przez Biskupa pomocniczego Henryka Kossowskiego. W 1889 r. dobudowano wieżę. W 1930 r. kościół uległ zniszczeniu przez pożar, odremontowany w 1933 r. staraniem ks. proboszcza Andrzeja Krysiaka. W 1954 r. wystawiono główny ołtarz wg projektu Kononowicza. W latach 1979-1980 staraniem ks. prob. Witolda Białego wykonana została w nawie głównej polichromia techniką zwaną sgraffito – freski przez artystów: Teresę Wierusz i Stanisława Chorzewskiego.
Liczba wiernych: 4248