Historia parafii w Broku, choć brak jest szczegółowych informacji o jej początkach, sięga odległych czasów. Pierwsza wzmianka o miejscowości pochodzi z 1203 roku, kiedy to w dokumencie księcia Konrada Mazo wieckiego Brok został wymieniony jako gród obronny z kościołem oraz 18 wsiami stanowiącymi dobra biskupów płockich. Kościół w Broku był już wówczas istotnym punktem sakralnym, a sama miejscowość pełniła rolę ważnego ośrodka na szlaku handlowym prowadzącym na Ruś.

Obecny, murowany kościół w stylu renesansowym został zbudowany w latach 1542-1545 z fundacji biskupów płockich Samuela Maciejewskiego i Andrzeja Noskowskiego. Uroczysta konsekracja świątyni miała miejsce w 1560 roku, a dokonał jej biskup płocki Andrzej Noskowski. Kościół ten, dedykowany św. Andrzejowi Apostołowi, do dziś stanowi centralny punkt życia religijnego i kulturowego parafii.

Brok, który w XVI wieku przeżywał okres największego rozwoju, był jednym z większych ośrodków Mazowsza, z rozwiniętym rzemiosłem, handlem produktami leśnymi oraz portem zbożowym. W tym czasie liczba mieszkańców miasta sięgała około 3000 osób. Brok pełnił również funkcję centrum administracyjnego, będąc ośrodkiem tzw. „Klucza złotoryjskiego”, zarządzającego barciami w Puszczy Biskupiej. W 1501 roku biskup płocki Wincenty Przerębski nadał Brokowi prawa miejskie oraz przywilej targowy.

Miasto stało się również ważnym punktem na szlaku handlowym, a jego rozwój trwał do 1657 roku, kiedy to podczas Potopu Szwedzkiego uległo zniszczeniu. W tym okresie Brok był także letnią rezydencją biskupów płockich, którzy wznieśli pałac przy ujściu Turki do Bugu. Rezydencja ta została zniszczona w czasie potopu, a odbudowana przez biskupa Ludwika Załuskiego w 1717 roku, jednak spłonęła w 1831 roku. Zachowały się jedynie fragmenty czworobocznej wieży, które do dziś można zobaczyć przy wjeździe do miasta.

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. 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 Bi skupa łomżyńskiego Juliusza Paetza.

Plebania murowana wybudowana w latach 1975-1980 staraniem ks. prob. Józefa Samluka.

Liczba wiernych: 3750