La ciudad es de origen celta y fue fundada por los romanos en el año 118 a.C. que la llamaron Colonia Narbo Martius, convirtiéndose en la capital de la Galia Narbonense.
Se dice que fue la primera colonia romana situada más allá de los Alpes.
En el año 462 fue integrada al reino Visigodo de Toulouse.
En el 718 fue ocupada por los musulmanes que venían de España.
A partir del 759 quedó definitivamente dentro del reino de los francos.