L'église Notre-Dame et sa tour, d'une hauteur de 115,6 mètres, reste la plus haute structure de la ville et la deuxième plus haute tour de maçonnerie du monde (la plus haute étant l'église Saint-Martin de Landshut, en Allemagne). Au même endroit où se dresse l'église Notre-Dame, il y avait autrefois une église romane. L'église actuelle a été construite entre le 13e et le 15e siècle et semble suivre une tradition commune aux églises belges, et plus particulièrement aux églises flamandes. Il s'agit d'un bâtiment de style gothique avec une décoration baroque à l'intérieur. Le décor d'origine était également gothique, mais au début du XVIe siècle, deux circonstances ont favorisé la distinction entre l'architecture et le mobilier religieux à l'intérieur des églises : d'une part, les nouveaux courants protestants ont commencé à proliférer parmi la population flamande ; d'autre part, le roi Charles Ier d'Espagne et V d'Allemagne, qui gouvernait directement la région, était de moins en moins apprécié. Il était considéré comme un roi étranger bien qu'il soit né et ait grandi dans la ville voisine de Gand. Les protestations ont entraîné la destruction de tout ce qui avait trait à l'Espagne, et les églises en sont un bon exemple, puisque l'Empire espagnol était le plus grand protecteur de l'Église catholique. Pour cette raison, les églises ont été vidées, dépouillées de leur décoration originale, laissant les bâtiments comme de véritables squelettes de ce qu'ils étaient autrefois. Les retables, les chœurs, les bancs et même les fenêtres ont été détruits pendant cette période. Mais la Réforme protestante a été suivie par la Réforme catholique ou Contre-Réforme au milieu du XVIe siècle, qui visait à renouveler l'Église et à limiter la portée des doctrines protestantes. Dans cette tentative de relance de l'Église catholique, les églises ont été redécorées avec tous les éléments qui avaient été détruits. Le nouveau style prédominant à cette époque est le baroque : à l'intérieur des tombes du duc de Bourgogne, de Charles le Téméraire et de sa fille Marie, et d'une sculpture très connue de Michel-Ange, la Vierge à l'enfant.