Die erste Pfarrkirche in Berg gab es vermutlich schon im 12. Jahrhundert, von dem aber heute nichts mehr erhalten ist. Die Ursprünge des heutigen Gotteshaus liegen in der Mitte des 17. Jahrhundert, nach einem größeren Brand im Jahr 1917 wurde der Kirchenbau von 1919 bis 1921 wieder rekonstruiert, die Deckenbemalung erfolgte erst 1959. Der originelle und daher charakteristische Turm der Vituskirche in Berg mit Spitzhelm und den vier Ecktürmchen ist ein Wahrzeichen des Ortes.

Alle vier Glocken goss im Jahr 1958 Friedrich Wilhelm Schilling. Die Gewichte betragen 1042, 579, 414 und 290 kg.