Los romanos la fundaron en 118 a. C., una colonia romana de nombre colonia Narbo Martius. Estaba situada en la vía Domitia, el primer camino romano en la Galia, que permitía enlazar Italia y España.

Narbona era la capital de la Narbonense, provincia romana creada en la misma época. Fue hasta el fin del Imperio romano de Occidente una de las ciudades más importantes de la Galia con una superficie de más de dos kilómetros cuadrados.

A pesar de haber resistido un asedio visigodo en 436, en 462 Narbona fue integrada al reino visigodo de Tolosa. Perteneció a dicho reino hasta 718, cuando fue ocupada por los musulmanes que venían de España hasta 759. Ese año la población local aniquiló a la guarnición musulmana y entregó la ciudad a los francos, a cambio de conservar sus leyes consuetudinarias. 7​ Después de esta fecha Narbona quedó definitivamente dentro del reino de los francos. Hasta la Edad Media Narbona era gobernada por dos señoríos: el arzobispado y el vizcondado.

(4 de Abril de 2009)