Historia Parafii:
Do 1978 r. w Ostrołęce była jedna parafia przy kościele pw. Nawiedzenia NMP erygowana w 1399 r. z fundacji księcia Mazowieckiego Janusza. Dnia 1.09.1978 r. z terytorium parafii Nawiedzenia NMP powstała w Ostrołęce przy kościele poklasztornym parafia pw. św. Antoniego Padewskiego. Następnie we wsiach należących do parafii farnej, z jej terytorium, powstały nowe parafie: w 1987 r. Obierwia, w 1992 r. Łęg Starościński i w 1993 r. Olszewo-Borki. Ponadto niektóre wioski z parafii farnej zostały przyłączone do nowopowstających sąsiednich parafii.
Obecny kościół murowany w stylu barokowym pw. Nawiedzenia NMP zbudowany w latach 1647-1660 staraniem ks. Mateusza Niskiego i ks. Stanisława Kostki Zacharkiewicza. Konsekrowany 14.02.1696 r. przez Biskupa płockiego Andrzeja Chryzostoma Załuskiego; powtórnie konsekrowany 7.03.1773 r. przez Biskupa kujawskiego Jana Dembowskiego z upoważnienia Biskupa płockiego Antoniego Szeptyckiego. W 1938 r. rozpoczęto rozbudowę i powiększanie kościoła staraniem ks. E. Waltera; podczas wojny w 1944 r. kościół został częściowo zniszczony. Po wojnie odbudowany staraniem ks. prob. Bronisława Tałandzewicza, rekonsekracja 23.05.1955 r. przez Biskupa pomocniczego Aleksandra Mościckiego.
Staraniem ks. prob. Zygmunta Żukowskiego w latach 1990-1995 przeprowadzono prace konserwatorskie ołtarzy i ambony, natomiast w latach 1996-2000 kościół został powiększony przez dobudowanie dwóch naw bocznych, kruchty i rozbudowanie zakrystii. Nową część kościoła poświęcił Biskup łomżyński Stanisław Stefanek dnia 10.10.1999 r. z okazji obchodów 600-lecia istnienia parafii. W latach 1980-1985 został wybudowany murowany dom parafialny, który służy jako mieszkanie dla księży, sióstr zakonnych i pracowników kościelnych. W latach 2000-2009 staraniem tegoż proboszcza wykonano wystrój kaplicy Miłosierdzia Bożego, konserwację zabytkowych ikon i figur oraz remont organów. Ponadto wykonano remont całości ogrodzenia przy kościele i powiększonej części cmentarnej gdzie wybudowano nowe ogrodzenie, wybudowano parking przy kościele i przeprowadzono gruntowny remont kaplicy na cmentarzu grzebalnym. Plebania murowana, wybudowana ok. 1900 r. staraniem ks. prob. Kajetana Śmiechowskiego; wpisana do rejestru zabytków.