Bastide fondée au XIII ° siècle autour du Prieuré de Saint-Sernin de Goudourville (emplacement du cimetière actuel), Ville Nouvelle s’est établie dans la plaine au XV° siècle, le long de l’ancienne voie gallo-romaine (Narbonne-Toulouse), la Via Aquitania. L'église Saint-Sernin de Villenouvelle (inscrite au titre des monuments historiques) date du XV°-XVI° siècle et possède un beau clocher-mur à cinq baies fortifié. La halle du XVIII° siècle est également inscrite au titre des monuments historiques. Située à proximité du canal du Midi, la commune est traversée par le chemin de Saint-Jacques de Compostelle (Chemin d’Arles -Via Tolosa).
