Pierwszy, drewniany kościół wzmiankowany był po raz pierwszy w 1404 r. Użytkowany niegdyś przez ewangelików, po wojnie 30-letniej został zwrócony katolikom. Ciekawostką są okoliczności przekazania kościoła katolikom, bowiem o tym, kto ma zostać dysponentem świątyni, zadecydował wyścig konny. Nowa, murowana świątynia powstała w 1604 r., a jej budowę nadzorował ówczesny właściciel Sławy, Melchior von Rechenberg.