Villeneuve-Minervois is gelegen in een dal, lachend bij de ingang van de vallei Clamoux aan de voet van de Montagne Noire aan het begin van de Minervois vlakte.
De oorsprong van Villeneuve is gelegen na het einde van de kruistocht tegen de Albigenzen, toen de kanunniken van Saint-Nazaire hoofdstuk ontving de gave van beslag genomen goederen van ketters in de bodem van het kleine dorpje Saint-Etienne Clamouse. Ze gingen naar het bouwen van een sterke vesting, waakzaam schildwacht bewaken de ingang van de vallei Clamoux. Huizen gebouwd tegen het kasteel vormden geleidelijk een klein dorp, die was omringd door een muur en beschermd door de brede en diepe greppels. De oorspronkelijke behuizing werd vergroot, waarschijnlijk in de 13e eeuw tot de Nieuwe Stad. Vandaar de eerste naam van het dorp: Villeneuve-les-Canons.
Sinds 1750, Villeneuve is een dorp vigneron waarvan de wijnen worden nu gerangschikt onder de beste wijnen van de Minervois. In de afgelopen jaren de activiteiten rond de zwarte truffel (tuber melanosporum) neemt af en is het onderwerp van verschillende markten waarvan de reputatie in de winter blijft groeien ...