Am Fuße eines Weilers, in der Nähe eines Waschhauses, fanden wir Amphorenstücke.
Um 1212 gründete Deodat Alaman anstelle des alten Villeneuve ein Landhaus, Villeneuve-la-Nouvelle, das nach der Tradition von Simon de Montfort rasiert wurde, dessen Geschichte den Übergang in die Jahre 1211 und 1212 signalisierte. Die neue Stadt florierte. Deodat Alaman, Minister der Grafen von Toulouse, ist geschickt genug, um immer Schutz hinter der Flagge des Siegers zu suchen. Wir sehen ihn im Lager von Montfort und nach seinem Tod finden wir ihn in dem von Toulouse.
An der Stelle des alten Villeneuve errichteten wir in der Mitte des Friedhofs, der an seinem Ursprungsort (Straße von Cordes) erhalten geblieben ist, Notre-Dame de la Gardelle, eine Korruption von Gardevieille. Die Kirche (XV) wurde sehr restauriert und behielt ihre Kirchturmwand.
Das neue Villeneuve, das auf einem Felsvorsprung mit Blick auf die Vère gebaut wurde, hat in seiner großzügigen Raumaufteilung und der Architektur vieler Häuser das Erbe der Eleganz, das aus seiner Zugehörigkeit zum Erzbischof von Albi resultiert. seit 1479 erwarb Louis d'Amboise die Herrschaft. Das Presbyterium verfügt somit über französische Decken und ein schönes Treppenhaus.
Die Kirche Saint-Sauveur (XV) hielt an ihrer monumentalen Tür das Wappen von Julien de Medici (Bischof von Albi von 1574 bis 1588) mit dem Datum von 1582. Die Restaurierung des Innenraums hat das harmonische hervorgehoben Proportionen des Gebäudes. Altarbild mit Säulen aus dem 16. Jahrhundert.
Die Kirche Saint-Etienne de Brès ist der letzte Zeuge eines verschwundenen Dorfes, das weit vor dem Jahr 1000 erwähnt wird. Nur die Archive machen es uns mit den Mitgliedern der herrschaftlichen Familie bekannt. Die gotische Kirche (XV) ist mit ihrer Glockenmauer und der Lampengasse gut erhalten. Grabplatten und Fresken zeugen von der Pracht der Vergangenheit.
Eine andere Kirche, Saint-Michel de Lieur, ist vollständig verschwunden.
Im Jahr 1789 ist die Gemeinde Villeneuve Teil der Senechaussee von Toulouse und der Diözese Albi. Die Gemeinden sind Saint-Sauveur de Villeneuve, Saint-Etienne de Brès und Notre-Dame de la Gardelle.
Im Jahr 1790 ist die Gemeinde Teil des Kantons Castelnau-de-Lévis, Bezirk Albi.
An X ist die Stadt in den Kanton Albi integriert, der von Castelnau hat aufgehört zu existieren.
1976 wird die Stadt an die Gemeinde Albi-Nord angeschlossen.