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. Biskup łomżyński Mikołaj Sasinowski erygował w Ostrołęce drugą parafię pw. św. Antoniego przy kościele poklasztornym.
Kościół pw. św. Antoniego zbudowany w latach 1665-1696 był własnością Zakonu Bernardynów do 1864 r. Od tego roku opiekę nad kościołem i klasztorem sprawowała diecezja. W 1927 r. kościół poklasztorny został przekazany miejscowej parafii. Kościół św. Antoniego był konsekrowany w 1696 r. przez Biskupa płockiego Andrzeja Chryzostoma Załuskiego. W latach 1970-1988 kościół i zespół poklasztorny gruntownie odremontowany staraniem ks. prob. Józefa Biernackiego. W nocy z 13 na 14 marca 1989 r. wnętrze kościoła uległo prawie całkowitemu zniszczeniu podczas pożaru. W latach 1990-2006 staraniem ks. prob. Witolda Brulińskiego kościół został przywrócony do poprzedniego stanu.
Kościół poklasztorny pw. św. Antoniego Padewskiego w Ostrołęce został ustanowiony od dnia 13.06.2010 r. przez Biskupa łomżyńskiego Stanisława Stefanka Sanktuarium św. Antoniego Padewskiego.
Liczba wiernych: 9382