Narbonne được thành lập tại Gaul vào năm 118 trước Công nguyên, với tên gọi Colonia Narbo Martius, thông tục là Narbo. Nó nằm trên Via Domitia, con đường La Mã đầu tiên ở Gaul, được xây dựng vào thời kỳ thành lập thuộc địa và nối Ý với Tây Ban Nha. Sau đó nó là thủ phủ của tỉnh Visigothic Septimania, lãnh thổ duy nhất từ ​​Gaul tới chống lại lực đẩy của quân Frank sau trận Vouille (507). Trong 40 năm, từ năm 719, Narbonne là một phần của Tiểu vương quốc Cordoba với sự hiện diện mạnh mẽ của kiến ​​trúc Gothic.