A pesar d'aguantar un asediu visigodu en 436, en 462 Narbona foi integrada al reinu visigodu de Tolosa. Perteneció a dichu reino hasta 718, cuando foi ocupada polos musulmanes que veníen d'España hasta 759. Esi añu la población llocal aniquiló a la guarnición musulmana y apurrió la ciudá a los francos, en cuenta de caltener les sos lleis consuetudinarias. Dempués d'esta fecha Narbona quedó definitivamente dientro del reinu de los francos. Hasta la Edá Media Narbona yera gobernada por dos señoríos: l'arzobispáu y el vizcondáu.