Narbonne didirikan di Galia pada 118 SM, sebagai Colonia Narbo Martius, bahasa sehari-hari Narbo. Itu terletak di Via Domitia, jalan Romawi pertama di Gaul, dibangun pada saat pendirian koloni, dan menghubungkan Italia ke Spanyol. menangkis dorongan Frank setelah Pertempuran Vouille (507). Selama 40 tahun, dari 719, Narbonne adalah bagian dari Emirat Cordoba dengan kehadiran Gotik yang kuat.