Am östlichen Ortsrand zieht auf erhöhtem Standplatz die imposante Heilsberger Kirche die Blicke auf sich. Sie ist geweiht dem Heiligen Bonifatius, dem "Apostel der Deutschen".
Ihre Größe, im Verhältnis zur Größe des Ortes Heilsberg, läßt Schlüsse zu auf die einstige Bedeutung der Kirche. In der Tat war sie im Mittelalter eine berühmte, vielbesuchte Wallfahrtskirche. Davon zeugen auch noch eine Reihe von geschnitzten Heiligenfiguren, die von mehreren Altären stammen müssen.
Es fällt auf, daß der Turm der Kirche im Westen steht und das Kirchenschiff nach Osten zeigt. Beide Gebäudeteile gehören unterschiedlichen Bauetappen an. Der Turm trägt romanischen Charakter, entstammt vermutlich dem 12. Jahrhundert und ist damit der ä