Miestą penktame amžiuje užkariavo vizigotai ir jis keletą metų tapo visos Hispanijos sostine. Arabų užkariauta VIII a. pradžioje, 801 m. užkariauta po apgulties.
Šarlio Didžiojo sūnus Liudvikas, kuris Barseloną pavertė Karolingų "Hispanic March" ("Marca Hispanica") būstine, buferine zona, kurią valdė Barselonos grafas.