Birnin ya ci nasara da Visigoths a farkon karni na 5, ya zama babban birnin dukan Hispania na 'yan shekaru. Bayan da Larabawa suka ci shi a farkon karni na 8, an ci shi bayan kewaye a 801
ta Charlemagne dan Louis, wanda ya sanya Barcelona ta zama wurin zama na Carolingian "Hispanic Maris" ("Marca Hispanica"), yankin da aka tsara ta Count of Barcelona.