W dokumentach brak danych odnośnie do erygowania parafii w Broku. W dokumencie z 1203 r. wymienia się Brok jako gród warowny z kościołem. Obecny kościół murowany w stylu renesansowym został zbudowany w latach 1542-1545 z fundacji biskupów płockich Samuela Maciejewskiego i Andrzeja Noskowskiego. Konsekrowany w 1560 r. przez Biskupa płockiego Andrzeja Noskowskiego. Kościół odremontowany staraniem proboszczów: ks. Józefa Samluka i ks. Stanisława Skarzyńskiego.

Na terenie parafii znajdują się dwa kościoły filialne w miejscowościach Glina i Nagoszewka. W latach 1983-1987 staraniem ks. prob. Józefa Samluka w miejscowości Glina został wybudowany budynek przeznaczony na punkt katechetyczny z niewielką salą do odprawiania nabożeństw. W roku 1996 staraniem ks. prob. Stanisława Skarzyńskiego dom katechetyczny został rozbudowany i przekształcony na budowlę sakralną z właściwym wystrojem wnętrza. Pobłogosławiony 27.07.1997 r. przez Biskupa łomżyńskiego Stanisława Stefanka. W miejscowości Nagoszewka kościół murowany zbudowany w latach 1990-1995 staraniem proboszczów: ks. Mariana Łupińskiego i ks. Stanisława Skarzyńskiego; pobłogosławiony 27.08.1995 r. przez Biskupa łomżyńskiego Juliusza Paetza.

Liczba wiernych: 3625