[2] Fue reemplazada por una iglesia románica,[3] construida en piedra, con un extremo occidental flanqueado por dos torres redondas, como en la basílica de Nuestra Señora en Maastricht.
La construcción del actual edificio gótico, significativamente más grande que su predecesor, se comenzó hacia el año 1425, y fue continuado durante más de medio siglo en un estilo marcadamente uniforme, reemplazando a la iglesia anterior progresivamente desde el este (cancela) hacia el oeste.
En 1458, un incendio afectó a las antiguas torres románicas que aún flanqueaban el extremo occidental del edificio inconcluso.
Rápidamente siguieron los primeros arreglos para un nuevo complejo de torres, pero nunca se llevaron a cabo.
Luego, en 1505, Joost Matsys (hermano del pintor Quentin Massys) forjó un ambicioso plan para erigir tres torres colosales de sillería coronada por agujas caladas, que habrían tenido un gran efecto, pues la aguja central alcanzaría los 170 metros,[4] convirtiéndose así en el edificio más alto del mundo de su época.
Sobresalen dos pinturas del antiguo flamenco Dirk Bouts, su Última Cena (1464-1468) y el Martirio de San Erasmo (1465).