La chiesa di Nostra Signora con il suo campanile, alto 115,6 metri, rimane la struttura più alta della città e la seconda torre in muratura più alta del mondo (la più alta è la chiesa di San Martino a Landshut, Germania). L'attuale chiesa è stata costruita tra il XIII e il XV secolo e sembra seguire una tradizione comune tra le chiese belghe, in particolare quelle fiamminghe. Si tratta di un edificio in stile gotico con una decorazione barocca all'interno. Anche la decorazione originale era gotica, ma all'inizio del XVI secolo due circostanze favorirono la distinzione tra architettura e arredi religiosi all'interno delle chiese: da un lato, le nuove correnti protestanti cominciarono a proliferare tra la popolazione fiamminga; dall'altro, il re Carlo I di Spagna e V di Germania, che governava direttamente la regione, era sempre meno apprezzato. Era considerato un re straniero, nonostante fosse nato e cresciuto nella vicina città di Gand. Le proteste portarono alla distruzione di tutto ciò che riguardava la Spagna, e un buon esempio sono state le chiese, dato che l'Impero spagnolo era il più grande protettore della Chiesa cattolica. Per questo motivo, le chiese erano vuote, spogliate delle decorazioni originali, lasciando gli edifici come veri e propri scheletri di ciò che erano una volta. Le pale d'altare, i cori, le panche e persino le finestre furono distrutte in questo periodo. Ma alla Riforma protestante seguì, a metà del XVI secolo, la Riforma cattolica o Controriforma, che aveva lo scopo di rinnovare la Chiesa e di limitare la portata delle dottrine protestanti. In questo tentativo di far rivivere la Chiesa cattolica, le chiese furono ridecorate con tutti gli elementi che erano stati distrutti. All'interno delle tombe del Duca di Borgogna, di Carlo il Temerario e di sua figlia Maria, e di una scultura di Michelangelo, la Madonna con il Bambino, molto conosciuta.
