Pierwsza świątynia w Kirchbergu powstała już w XIII wieku w stylu romańskim. W XV wieku wzniesiono nowy kościół w stylu gotyckim. W XVIII wieku świątynię przebudowano, a jej wnętrze całkowicie dostosowano do stylu barokowego. W latach 1977–1980 kościół w Kirchbergu został odnowiony i powiększony według projektów światowej sławy tyrolskiego architekta,