Но вскоре фортуна повернулась к карфагенянам спиной. В результате неудачной войны с Римом Карфаген лишился своей провинции. Однако на судьбе Иберии это не очень отразилось. Победители-римляне добрались до будущей Барселоны только в конце I века до н. э. Правда, основать город решили у соседней горы Табер. Колония получила имя Юлия Августа Фавенция Патерна Барсино.
До прихода вестготов жизнь в римской колонии протекала весьма буднично и провинциально, без каких-либо потрясений. Очередные хозяева прежде всего переименовали Барсино в Барсинову, а затем сделали ее столицей своих новых земель. Главным городом Барсинова оставалась на протяжении 23 лет (до 554 г.), пока столица не была перенесена в Толедо. После, в 716 г., Барсинова была захвачена арабами почти на сто лет. Освободить ее от мусульман удалось только войскам Людовика I Благочестивого. Франки сделали уже Барселону маркой (областью) своей империи. Так будущая испанская провинция в первый раз обособилась от остальной страны, ведь большая часть Иберии осталась в руках мусульман.
Северяне не собирались останавливаться на достигнутом и активно продолжали борьбу «за веру и земли», впоследствии получившую название Реконкиста. В одном из сражений сильно отличился Гифред эль Пил ос. По легенде, этот будущий национальный герой Каталонии остался на поле боя даже после тяжелого ранения и продолжал сражаться с оружием в руках. За этот подвиг сын Людовика I Карл, прозванный Лысым, даровал ему власть над Барселоной и титул графа. С тех пор город обладает собственным гербом: щит, на котором по золотому полю проведены четыре вертикальные красные полосы. Одни говорят, что это след окровавленных пальцев героя, другие утверждают, что росчерк Карла Лысого – тоже кровью. Как бы там ни было, с 878 г. Барселона стала графским городом.
В 988 г., после того как Людовик V отказался помочь каталонцам в борьбе с маврами, владетели Барселоны заявили о своей независимости.
Времена Средневековья были наиболее благодатными для Каталонии. Графы Барселонские, как всякие правители, стремились расширить рубежи своего графства, и им это вполне успешно удавалось. Рамон Беренгер III отвоевал у мавров Ибицу, Майорку и Таракко. Наследовавший ему в 1137 г. Беренгер IV, тоже Рамон, взял в приданое Прованс, выгодно женившись на Петролине Арагонской. В результате в Европе образовалось Каталоно-Арагонское королевство, вскоре ставшее самым обширным и могущественным государством.
Правление первого короля – Альфонсо