Świątynia murowana została wzniesiona w latach 1872-1878 według projektu warszawskiego architekta Adolfa Schimmelpfenniga, dzięki staraniom księdza Pawła Laguny. Kościół został konsekrowany w 1886 roku przez płockiego biskupa pomocniczego Henryka Piotra Kossowskiego. W 1889 roku została dostawiona wieża.
W 1930 roku budowla została zniszczona przez pożar, wyremontował ją w 1933 roku ksiądz proboszcz Andrzej Krysiak. W 1954 roku został zbudowany główny ołtarz według projektu Kononowicza. W latach 1979-1980 dzięki staraniom księdza proboszcza Witolda Białego w nawie głównej powstała polichromia zwana sgraffito – fresk, którą wykonali artyści malarze: Teresa Wierusz i Stanisława Chorzewskiego. W latach 1995-2000 dzięki staraniom księdza proboszcza Kazimierza Skowrońskiego została odnowiona elewacja zewnętrzna świątyni, a także została odrestaurowana malatura wnętrza budowli
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.
Msze Święte:
Niedziela: 8.30, 10.00, 11.45, 17.30
Dni Powszednie: 7.00, 17.30
