Barcelona, od níž je odvozen název, byla od roku 803 jejím centrem. Hrabství tu bylo údajně založeno již roku 877/78, ale část území znovu ovládl Córdobský chalífát. Samostatnost získalo Barcelonské hrabství okolo roku 950. Následovaly výboje na jih, usnadněné rozpadem chalifátu.
Zároveň na počátku 12. století byly k hrabství připojeny i malé okolní státečky: hrabství Besalú (1111)a Cerdanya (1118). Od roku 1137 (resp. trvale od 1162) bylo Barcelonské hrabství spojeno personální unií s Aragonským královstvím, v jehož rámci se stalo základem nově vytvořeného knížectví Katalánie, s nímž pak sdílelo další osudy.