In 989 wordt binnen de muren van een toenmalige Karolingische vesting, waar later het Kasteel d'Aspremont-Lynden gebouwd zou worden, een eerste kapel opgericht als hofkapel voor de graaf, die in 1231, ten tijde van het bestuur van Gijsbert III van Bronckhorst wordt vervangen door een kerk. In 1400 wordt deze kerk door de Luikenaren verwoest en in 1463 hersteld. Tijdens de Tachtigjarige Oorlog raakt de kerk tot tweemaal toe zwaar beschadigd. In 1579 wordt ze tijdens de Spaanse belegering verwoest en in 1590 weer hersteld. In 1638 raakt de kerk door brand zwaar beschadigd tijdens de Franse invallen en in 1640 wordt de kerk opnieuw hersteld.