Al in de 9de eeuw bestond op dezelfde plaats een bedehuis ter ere van Sint Michiel. In de 11de eeuw werd het vervangen door een romaans bouwwerk dat tot kapittelkerk werd verheven (1047).

De archeologische restanten ervan kunnen worden bezocht, inclusief de restanten van de romaanse crypte, het oudste nog overblijvende bouwwerk binnen het stadscentrum. Men ving de bouw van de huidige gotische kerk aan in 1226.

Het duurde meer dan 250 jaren vooraleer de kerk haar voltooiing bereikte. Daardoor is deze kerk als het ware een staalkaart geworden van de verschillende fasen die de gotiek heeft doorgemaakt.

De daarop volgende eeuwen hebben tal van ingrijpende renovaties en restauraties elkaar opgevolgd. De laatste 20 jaren van de vorige eeuw onderging de kerk haar meest grondige restauratie met respect voor de historische authenticiteit van de middeleeuwse bouwers. Als een feniks herrees ze uit de deerniswekkende toestand waarin ze zich bevond. Een bezoek meer dan waard.