La construction de l’édifice commence en 1197 pour se terminer pour la plus grande partie du bâtiment vers 1240 comprenant également la tour de la croisée. La tour du chœur sera construite après cette date. À une date inconnue, la nef sera élevée de 2,60 mètres au dessus du niveau initialement créé. La fin de la construction de la nef devant remonter à la fin du XIII^e siècle. La ville subit des pillages par les troupes Anglaises en 1346 qui vont incendier la flèche en bois de la tour de la nef pour en chasser les derniers défenseurs. Les Anglais pillent à nouveau la cité en 1356 qui sera libérée en 1360. On commence alors des travaux en 1379 pour reconstruire la flèche. En 1414, on commence également à construire la tour hors œuvre, mais les Anglais assiègent à nouveau la ville en 1418 puis en 1431, la flèche n’étant toujours pas achevée. Libérée en 1440, la ville est dévastée et va se reconstruire après 1453, fin de la guerre de Cent Ans. La paix retrouvée, les travaux sont repris à partir de 1460. En 1506 est entrepris la réalisation d’une nouvelle façade côté sud avec un grand porche et un second collatéral. La construction du porche en style gothique flamboyant au XVI^e siècle atteste de la prospérité de la ville à cette époque. Des chapelles sont également fondées dans les collatéraux. Au XVI^e siècle, des remaniements importants seront entrepris. L’église n’a pas subi de dégâts pendant la Révolution mais a souffert des bombardements de 1944.