L'existence de la commune est attestée depuis le XIIe siècle par une charte d'Hatton, évêque de Troyes entre 1122 et 1145, qui mentionne déjà le nom actuel en latin : Villanova juxta Carolivillam.

Au XVIIe siècle, la seigneurie de La Villeneuve appartenait à Claude II de Champagne, vicomte de Condry...

(source wikipedia... lire la suite)