L’église Notre-Dame a été reconstruite et agrandie entre 1494 et 1535, après la guerre de Cent Ans. Elle occupe l’emplacement de l’ancienne chapelle du Fort Toussaint. Son histoire a ensuite été marquée par les transformations de sa tour. Celle-ci, coiffée vers 1620 d’un dôme d’ardoise, fut détruite par un incendie en 1887. Après une restauration maladroite, elle s’effondra en 1890. La reconstruction qui suivit se limita à un ouvrage destiné à abriter l’horloge et les cloches.
L’édifice conserve notamment, au nord, le portail appelé « porte des Comtes ». Son gâble flamboyant tronqué, c’est-à-dire le couronnement orné qui surmonte le portail, accompagne de beaux vantaux sculptés. L’intérieur réunit un ensemble de vitraux présenté comme exceptionnel, couvrant une période allant de la Renaissance au XXe siècle. Il comprend également une voûte à pendentifs, des boiseries du XVIIIe siècle, des stalles et une chaire. Ces éléments témoignent de la richesse décorative de l’église et de la diversité des périodes représentées dans son aménagement.