Parafia św. Antoniego Padewskiego została erygowana w 1449 r. przez biskupa płockiego Pawła Giżyckiego h. Gozdawa.

Wieś Szumowo wymieniano w spisie dóbr biskupów płockich z 1239 r. Podczas powtórnego zasiedlenia istniała w 1417 r. W historii parafii istniało kilka kościołów drewnianych. Kościół murowany pw. Nawiedzenia NMP był zbudowany w 1867 r. staraniem ks. Tumossa. W latach 1978-1979 kościół został znacznie powiększony staraniem ks. prob. Mariana Czerwińskiego. Dnia 26.09.1980 r. kościół pobłogosławiony przez Biskupa łomżyńskiego Mikołaja Sasinowskiego pod nowym tytułem NMP Częstochowskiej, od którego również wzięła swój tytuł parafia. Kościół konsekrowany 5.10.1986 r. przez Biskupa łomżyńskiego Juliusza Paetza.

Na terenie parafii znajduje się kaplica w Ostrożnem oraz Dom Formacyjny Katolickiego Stowarzyszenia Młodzieży Diecezji Łomżyńskiej im. bł Karoliny; poświęcony przez Biskupa Łomżyńskiego Janusza Stepnowskiego i oddany w użytkowanie KSM 30 lipca 2014 r.

Plebania murowana wybudowana w latach 1974-1976 staraniem ks. prob. Mariana Czerwińskiego.

Liczba wiernych: 2946