Nowy patron kościoła Z akt wizytacyjnych z 1779 roku dowiadujemy się, że kościół nosił już tytuł Najświętszego Serca Pana Jezusa. Znajdowały się w nim cztery ołtarze, relikwie Krzyża Św., które trafiły do Ostrowa dzięki prepozytowi Józefowi Łuczyckiemu. Proboszczem w tym okresie był Baltazar Stankiewicz.
Ogień strawił plebanię i dokumentację Początek XIX wieku rozpoczyna się od dramatycznego wydarzeniem, jakim dla wspólnoty parafialnej jest pożar plebanii. Ogień strawił budynek i większość dokumentacji archiwalnej parafii. Jeszcze w tym samym roku, na miejscu spalonej siedziby proboszczów, pobudowano w 1803 roku nową plebanię.
Konieczność budowy nowej świątyni W XIX wieku stan techniczny kościoła pogarsza się. W 1830 r. jest na tyle zły, że ówczesny pleban Dembowski prosi siostry z klasztoru norbertanek o renowację kościoła i budynków plebańskich. Prośbę swoją ks. Dembowski ponawia jeszcze w 1834 r. Tym jednak razem adresatem wniosku nie jest strzeleński klasztor, ale rejencja pruska w Bydgoszczy.
Dopiero w 1869 roku zburzony zostaje stary drewniany kościół. Na jego miejscu w 1870 r. wzniesiono nowy kościół z cegły, orientowany, utrzymany w stylu neoromańskim.