Villeneuve apparaît dans les textes aux XI°-XII° siècle et l'on trouve la trace de "chevaliers" ( Astorg de villeneuve 1303, Jean de Villeneuve fin XIV°) sur lesquels nous n'avons que peu de renseignements et aucune certitude quant à leur lieu de résidence.
La famille d'Aureilhe apparaît à villeneuve au début du XV° siècle : Jean D'Aureilhe ( écuyer ) épouse Isabeau de Chavagnac en 1397 et obtient le droit de fortifier en 1435.
Son fils Pierre lui succède; il épousera en 1446 Dauphine d'Aurelle de Colombine, comme en témoigne l'écu éclaté de la cheminée du rez-de-chaussée de l'Hôtel :
Puis c'est Rigaud ( baron en 1501 ) qui, après avoir habité l'Hôtel et contribué à son évolution, ( fenêtres à Meneaux asymétriques de la face nord ... ), opérera la rupture totale avec la période féodale en déménageant après avoir construit à la fin du XV° siècle le château renaissance.
Au XIX° siècle, le village a connu une activité viticole intense qui s'est interrompue avec le phylloxera de 1890.