Według najstarszego dokumentu z 1301 roku, kościół w Starym Gostyniu istniał już w XI lub XII wieku. Pierwotnie była to świątynia drewniana. Obecny kościół murowany wzniesiono na początku XIV wieku, prawdopodobnie przez Benedyktynów z Lubinia. Opieka zakonna nad parafią trwała nieprzerwanie aż
