Do 1978 r. w Ostrołęce funkcjonowała jedna parafia poniżej kościele pw. Nawiedzenia NMP, erygowana w 1339 r. z fundacji księcia mazowieckiego Janusza. We wrześniu 1978 r. przeniesiono siedzibę parafii do kościoła św. Antoniego i od czasu tej chwili parafia ostrołęcka otrzymała nazwę św. Antoniego, tudzież poprzedzający Dom Boży parafialny Nawiedzenia NMP stał się na pewien godzina kościołem filialnym.
Parafia pw. św. Antoniego w Ostrołęce wypada do dekanatu diecezji łomżyńskiej, skupia ona prawie że 12 500 wiernych. Proboszczem parafii jest ks. kan. mgr lic. Zdzisław Grzegorczyk.