A pesar de haber resistido un asedio visigodo en 436, en 462 Narbona fue integrada al reino visigodo de Tolosa.