Villeneuve sur Verberie s'appela successivement NEUVILLE, La NEUVILLENEUVE-les-BRASSEUSE, VILLENEUVE-LE-ROI-sur-VERBERIE, VILLONOUA REGIS, NOVAVILLA SUPER VERBERIA.

L'origine de Villeneuve-Sur-Verberie est très reculée. Le village fut disputé au IXème siècle entre EUDES, Evêque de Beauvais et Hildebrand, Evêque de Soissons. La lutte fut si vive qu'en 872, Charles-le-Chauve menaça de détruire l'église qui était la cause du conflit. Elle resta à l'Evêque de Beauvais.L ouis XIII, Villeneuve fut erigée en comté au profit de M. de Montdesir, Gouverneur d'Arras, en récompense des services rendus.

L'église appartient à l'époque dite de transition 1185. C'est un monument typique d'un interêt considérable

Deux anciennes communes, Noel-saint-Martin et Yvillers furent annexées en 1825 à Villeneuve sur Verberie. La terre de Villeneuve, d'abord annexe de la Seigneurerie de Nery, en fut détachée en partie sous Philippe Auguste, sous récompenses des chevaliers préposés à la garde des forteresses.

Un des chevaliers prit le nom du lieu. C'est ainsi que l'on retrouve Hugues de villeneuve en 1225.