Oorspronkelijk heette het dorp Monsigny. Tot het Verdrag van Saint Clair sur Epte ondertekend in 911, waarbij Karel de Eenvoudige, koning van Frankrijk gaf Normandië tot Rollo. Het is uit dit verdrag dat werd Neuf-Marché Monsigny, wat betekent "Nieuwe werken, nieuwe grens," de Epte rivier is de grens tussen het hertogdom van Normandië en het koninkrijk van Frankrijk.
Twee belangrijke gebeurtenissen vonden plaats in de collegiale Neuf-Marché: 31 augustus 1158, het huwelijk van Margaretha van Frankrijk, dochter van koning Lodewijk de zevende met Henry van Engeland, tweede zoon van koning Hendrik Plantagenet, in juli 1160 bevestigt de verkiezing van de raad Paus Alexander de derde en de vernietiging van de verkiezing van de tegenpaus Victor IV.
Saint Germer werd geboren in het gehucht Vardes 605. Hij is de oprichter van de naburige abdij van Saint-Germer-de-Fly.