Szybki rozwój Ostrowa na przeł. XIX i XX w. oraz rosnący wśród mieszkańców miasta udział katolików wymusił budowę nowego kościoła. Autorem pierwszego projektu został Sylwester Pajzderski, kolejnego (w oparciu o pierwszy) Roger Sławski. Zdecydowano się na odwołania do stylu romańskiego, aby odróżnić kościół od budowanych przez Niemców świątyń gotyckich. Kamień węgielny pod budowę wmurowano w 1904 roku, w 500 rocznicę powstania pierwszego ostrowskiego kościoła. Nowa fara powstała staraniem m.in. księdza Walentego Śmigielskiego (który jednak nie dożył ukończenia budowy), a głównym fundatorem został książę Ferdynand Radziwiłł. Poświęcenie odbyło się 30 września 1906, a konsekracja 6 października.