Le village est fondée en 1195 dans la forêt d'Hénonville sous le nom de Villa nova sanctus melaris.
Villeneuve-les-Sablons est sur l'ancienne route royale qui allait de Beauvais à Pontoise.
Une maison templière dépendant de la commanderie d'Ivry-le-Temple a existé dans le village.
Villeneuve-les-Sablons est bordée par Méru à l'est, Saint-Crépin-Ibouvillers au nord, Ivry-le-Temple à l'ouest, Hénonville au sud et Amblainville au sud-ouest.
La commune est située sur la RD 923 (ancienne route nationale 323) à 4 km de Méru, à 16 km de Chaumont-en-Vexin, à 24 km de Pontoise et à 26 km de Beauvais. La gare la plus proche est celle de Méru.
La commune est peu boisée et ne compte que deux bois : à l'est, le bois des Saules bordé par le centre d'enfouissement technique et, à l'ouest, le bois de la Gloriette où un parcours santé a été aménagé.
la commune de Villeneuve-les-Sablons