Deze kerk kent een lange bouwgeschiedenis die begint in de 13de eeuw. Graaf Lodewijk van Maele liet er in 1370 de Gravenkapel bouwen als mausoleum voor zichzelf en ter ere van de Heilige Catharina. Het interieur van de kerk is in rijke barokstijl uitgevoerd in de 17de eeuw. De kerk bevat een aantal belangrijke kunstschatten met o.a. de Kruisoprichting van Antoon Van Dijck.
In 1203-1205 werd hier, op het domein van het grafelijk kasteel, door graaf Boudewijn IX na zijn gelofte, een eenvoudig bedehuis opgericht.
Herstellingwerken volgden vanaf 1410. Aan de noordzijde werd in 1418-1421 de Onze-Lieve-Vrouwekapel bijgebouwd.
Het interieur heeft een vroeggotisch triforium.