Parafia pw. Opatrzności Bożej w Ostrowi Mazowieckiej została erygowana 1 listopada 2002 roku przez biskupa łomżyńskiego Stanisława Stefanka. Została utworzona z terytorium parafii pw. Wniebowzięcia NMP w Ostrowi Mazowieckiej, w granicach wcześniej istniejącego, samodzielnego rektoratu pw. Opatrzności Bożej, ustanowionego 1 listopada 2001 roku. Wówczas powstała tymczasowa kaplica, która pełniła funkcje świątyni parafialnej. Kaplica została pobłogosławiona 11.04.2001 r. przez biskupa łomżyńskiego Stanisława Stefanka.
We wrześniu 2010 roku rozpoczęto budowę nowego kościoła parafialnego. Dnia 11.03.2012 roku biskup łomżyński Janusz Stepnowski uroczyście wmurował kamień węgielny pod nową świątynię pw. Opatrzności Bożej. Budowa kościoła trwała do 2017 r. Projekt świątyni wykonał architekt Adam Radomski z Ostrowi Mazowieckiej. Kościół został pobłogosławiony przez biskupa łomżyńskiego Janusza Stepnowskiego dnia 10 maja 2018 r.
Plebania murowana została wybudowana w latach 2003–2007 stara niem ks. Marka Grudy, proboszcza parafii..
Liczba wiernych: 3520