Villeneuve, conocida durante un tiempo como "Villeneuve-d'Agen", fue fundada en 1254 por el conde de Poitiers Alfonso, hermano de Luis IX sobre los restos de la villa de Gajac, abandonada durante la Cruzada albigense.