Parafia pw. św. Jana Chrzciciela została erygowana w 1402 r. przez Biskupa płockiego Jakuba z Kurdwanowa. Z powodu zaginięcia dokumentu erekcyjnego, Biskup Piotr Dunin Wolski 13.06.1590 r. wystawił nowy dokument. Prawdopodobnie jeszcze przed erygowaniem parafii w Brańszczyku istniała drewniana kaplica. Bullą “Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Brańszczyk została włączona do Diecezji łomżyńskiej z Diecezji płockiej.
Gród w Brańsku z okolicznymi miejscowościami został nadany biskupstwu płockiemu przy jego fundacji (II poł. XI w.). Pierwsza wzmianka źródłowa zachowała się z 1203 r. Prawdopodobnie już wówczas była tu kaplica, która uległa zniszczeniu w II poł. XIII w. W 1387 r. wieś wymieniono jako należącą do parafii Wyszków. Kościół w Brańszczyku erygował i uposażył zapewne w ok. 1402 r. biskup Jakub z Kurdwanowa, za którego rządów powstały w rejonie Pułtuska dwie inne parafie: Pniewo i Szelków. W 1418 r. papież Marcin V nadał kościołowi odpusty. Ponieważ dokument erekcyjny zaginął, bp Piotr Dunin Wolski w 1590 r. wystawił nowy. Drewniany konsekrowany kościół stał wówczas nad brzegiem Bugu i nosił wezwanie NMP oraz św.: Jana Chrzciciela, Stanisława i Mikołaja. Możliwe, że zbudował go bp Andrzej Noskowski. Kolejną świątynię wzniósł w 1728 r. archidiakon pułtuski i tutejszy proboszcz ks. Paweł Dromler; konsekracji dokonał bp Marcin Załuski (1739). W 1811 r. przeprowadzono gruntowny remont kościoła, w którym były wówczas trzy ołtarze. W głównym ołtarzu umieszczone były obrazy Wniebowzięcia NMP, św. Jana Chrzciciela oraz św. Anny i św. Stanisława. Obecny kościół murowany pw. Wniebowzięcia NMP zbudowany w 1833 r. staraniem ks. Piotra Rejchela, konsekrowany w 1838 r. przez Biskupa płockiego Franciszka Pawłowskiego. W czasie wojny w 1944 r. kościół znacznie zniszczony; gruntowny remont przeprowadzono w 1965 r. Kościół wpisany do rejestru zabytków.
Plebania murowana wybudowana w 1924 r. staraniem ks. prob. Wacława Michała Wacławskiego.
Liczba wiernych: 3725