Linna vallutasid 5. sajandi alguses läänegoodid ja see sai mõne aasta jooksul Hispaania pealinnaks. Pärast seda, kui araablased vallutasid selle 8. sajandi alguses, vallutati see pärast piiramist aastal 801.
Charlemagne poeg Louis, kes tegi Barcelona asukohaks Carolingian "Hispanic March" ("Marca Hispanica"), puhver tsoon valitses krahv Barcelona.