La première mention de »Villa Nova » apparaît en 988.
Du IXème au XIIIème siècle le village était nommé « Villanova de Roter », le terme Roter ou Rauter étant lié à une idée de défrichement.
Villeneuve appartenait au chapitre d’Espira. En 1381, ce chapitre fut transféré à l’église de la Réal à Perpignan qui en conserva le droit foncier et de basse justice jusqu’à la Révolution…
(extrait du site officiel)