Kościół ten odbudowany został po raz pierwszy – po przypuszczalnym pożarze – w roku 1440.
Zachowały się zapisy o sporach toczonych przed sądami przez pawłowickiego proboszcza Wawrzyńca z sołtysem (w 1427), z byłym wikariuszem Marcinem i kościelnym Piotrem (w 1428 domagali się zaległych wynagrodzeń). Zapisy te, a także następne [np. z 1459, w którym pawłowicki pleban Mikołaj Czernisz sądził się z karczmarzem Maciejem o pieniądze za zboże, i kolejny (z 1558), w którym proboszcz z Rydzyny sprzeciwił się poznańskiemu biskupowi Andrzejowi Czarnkowskiemu, który przyłączył Nową Wieś do parafii w Pawłowicach (decyzję tę sąd ostatecznie anulował i przywrócił Nową Wieś wraz z należnymi z niej opłatami – meszne, stołowe, świętopietrze – parafii w Rydzynie)], pozwalają na odtworzenie układów miejscowych zależności w tamtych czasach.
W 1701 roku zniszczony budynek kościelny odbudowała Eleonora z Mycielskich Mielżyńska.