Neufchâtel et ses environs immédiats comptèrent de nombreux édifices religieux : des couvents, Bernesault (les Pénitents), les Bernardines, des chapelles dont celle de St-Antoine, des églises, St-Vincent hors les murs, St-Jacques, St-Pierre, Notre-Dame. Il est même fait mention dans certains écrits de deux autres églises. De ces anciennes églises de Neufchâtel, il ne subsiste plus que l'église Notre-Dame classée monument historique.

Construite en 1130,  son architecture primitive subit le mélange des styles et des influences, l'esprit roman et l'art gothique nouveau. Elle fut très endommagée en 1472 par l'armée de Charles le Téméraire, rendue furieuse par la résistance de Beauvais. De cette première construction ne restent que la partie Nord du transept de style roman, malheureusement cachée à l'extérieur par le monument aux morts, quelques pleins-cintres aveugles visibles du dehors à l'endroit que devait occuper le premier clocher ainsi que le chœur et l'abside à cinq pans du XIIIème siècle.

Rebâtie et agrandie en style gothique avec ses piliers supportant des arcs pleins-cintres et des voûtes sur croisées d'ogive, elle devient l'église principale de la ville.

La grande nef qui date du XVIe, supportée par des piliers ronds, aux chapiteaux simples ou ornés de têtes grimaçantes et de feuillages, est éclairée de nombreuses fenêtres évasées. Une corniche enrichie de fleurons surmontent les chapiteaux.

Baptistère

Le long de la nef courent deux bas-côtés qui sont éclairés par huit fenêtres partagées par un meneau. Le baptistère, qui devait à l'origine être plus proche du chœur, est à l'entrée du bas-côté Nord.

Vitrail de la nef

La chapelle de la Vierge est éclairée par 5 fenêtres de la fin du XVe siècle. Les vitraux, récemment restaurés, représentent soit des scènes de la vie de Marie, soit des événements historiques.

Mise au tombeau

Le Saint Sépulcre daté de 1451, est placé dans une niche du transept Sud. En pierre polychrome et restauré dans ses couleurs d'origine, il montre, outre le Christ, 5 personnages qui sont de droite à gauche Joseph d'Arimathie, Marie-Madeleine, Marie mère de Jésus, Jean l'évangéliste qui tient un livre fermé du sceau de l'Apocalypse et Nicodème. Notons que certains auteurs pensent que la statue au livre de l'Apocalypse représente une sainte femme non identifiée. De nombreux indices permettent de corroborer l'hypothèse de St Jean : en effet le visage est d'allure masculine, St Jean est l'auteur du Livre de l'Apocalypse, Marie après la mort de Jésus fut recueillie par Jean.

L'entrée principale date du début du XVIe siècle. De belles dentelles de pierre, des ciselés délicats, preuves de la maîtrise des compagnons sculpteurs de l'époque, en agrémentent le péristyle.

Les bombardements supportés par la ville lors du 7 juin 1940 provoquent de nombreuses destructions dans le bourg et l'église Notre-Dame en subit les outrages.

Lors de la restauration, les maîtres-verriers créent de nouveaux vitraux symbolisant les différents quartiers de la ville. On y trouve Saint-Vincent, Saint-Pierre, Sainte-Radegonde, Saint-Jacques et Sainte-Claire. Ces vitraux sont placés dans le chœur et éclairent l'abside.

Le 6 décembre 1981, une cérémonie importante - le baptème des cloches et leur placement dans le clocher - en présence des personnalités et d'une foule nombreuse, marque la fin de la période de reconstruction de la ville.