První kostel v Kirchbergu byl postaven již ve 13. století v románském stylu. V 15. století byl postaven nový kostel v gotickém stylu. V 18. století prošel kostel přestavbou a jeho interiér byl zcela barokizován. V letech 1977–1980 byl kostel v Kirchbergu zrenovován a rozšířen podle plánů světově proslulého tyrolského