Według ks. Jackowskiego farę rozbudowano w XV wieku. Podwyższono wówczas prezbiterium, wybito w zachodniej ścianie łuk i wybudowano trzy nawy wraz z wieżą. Według tej wersji pierwszy kościół na bazie dzisiejszego prezbiterium powstałby w pierwszej połowie XIV wieku. Inaczej twierdzi ks. Stanisław Kozierowski, który uważa, że farę wznieśli dziedzice Gostynia bracia Bartosz i Janusz Wezenborgowie w latach 1418–1436. Być może budowlę ukończono w 1468, gdyż taka data pojawia się na cegle w prezbiterium. W tym samym roku biskup poznański Andrzej erygował ołtarz Nawiedzenia Najświętszej Marii Panny. Wydaje się jednak, że w XV wieku rozpoczęto dobudowę do istniejącego już kościółka. Na murach fary nad zakrystią widać wyraźnie, że prezbiterium początkowo było dużo niższe – miało około 4 metrów wysokości.
O tym, że kościół musiał istnieć już wcześniej, świadczą zapisy na jego rzecz. Najstarszy pochodzi z 1418 roku. Mieszczanin Petronilla wraz z żoną zapisali w testamencie proboszczom gostyńskim 8 grzywien rocznego czynszu z sześciu jatek rzeźniczych (część dochodu przeznaczono dla nauczycieli).