Die Kirche von Wils steht etwas oberhalb der Häuser und passt in ihrem Ausmaßen gut zu der kleinen Ortschaft. Sie ist laut dem Dehio (Sachsen-Anhalt II) im Wesentlichen (Schiff und Chor) im Jahr 1534 erbaut worden, einzig der Turm wurde im Jahr 1891 ergänzt. Der gelbe Backstein, der für diesen Turm verwendet wurde, ist in der Gegend typisch und findet sich in der Nähe zum Beispiel in Schwittersdorf, Zappendorf oder Salzmünde. Betrachtet man die Kirche genauer, stellt man fest, dass auch die Fenster neogotisch verändert wurden.