Bastide fundada en el siglo XIII alrededor del Priorato de Saint-Sernin de Goudourville (ubicación del actual cementerio), la Ville Nouvelle se estableció en la llanura en el siglo XV, a lo largo de la antigua carretera galo-romana (Narbona-Toulouse). la Vía Aquitania. La iglesia de Saint-Sernin en Villenouvelle (catalogada como monumento histórico) data de los siglos XV-XVI y tiene un hermoso campanario fortificado de cinco tramos. El mercado del siglo XVIII también está catalogado como monumento histórico. Situada cerca del Canal du Midi, la localidad está atravesada por la ruta de Santiago de Compostela (Chemin d'Arles -Via Tolosa).
