Narbonne rewards slow exploration. The Roman heritage is layered into the city fabric — the Via Domitia runs beneath the market square — and the Gothic cathedral dominates the skyline in a way that feels half-finished and all the more dramatic for it.