The prestige of the title probable attached to the fact that Narbonne had been a capital of the ancient Roman administration of the eponymous province of Gallia Narbonensis.
On the death of his cousin Bertha of Rouergue in 1065, William IV of Toulouse inherited the county of Narbonne.
The family was only dispossessed of the title when Raymond VI brought down the wrath of the French king for his supposed support of Cathar heresies.
In 1215, following the successes of the Albigensian Crusade, Philip II of France granted Simon IV de Montfort, already Earl of Leicester, the titles of Duke of Narbonne and Count of Toulouse.
Arnauld Amaury, then Archbishop of Narbonne, also claimed the ducal dignity and entered a dispute with Simon which was not resolved before the latter's death (1218).