A l'origine le village s'appelait Monsigny. Jusqu'au traité de Saint Clair sur Epte signé en 911 par lequel Charles le Simple, roi de France a donné la Normandie à Rollon. C'est à partir de ce traité que Monsigny est devenu Neuf-Marché, ce qui veut dire "Nouvelle marche, nouvelle frontière", la rivière l'Epte étant la frontière entre le duché de Normandie et le royaume de France.
Deux événements importants se sont tenus dans la collégiale de Neuf-Marché : le 31 août 1158, mariage de Marguerite de France, fille du roi Louis VII avec Henri d'Angleterre, fils du roi Henri II Plantagenêt ; en juillet 1160 concile validant l'élection du Pape Alexandre III et annulant l'élection de l'anti-pape Victor IV.
Saint Germer naquit au hameau de Vardes en 605. Il est le fondateur de l'abbaye voisine de Saint-Germer-de-Fly.