По поводу основания Барселоны имеется две различные версии. Согласно первой, город был основан мифическим полу божеством Гераклом, во время очередных героических экспедиций в XII веке до н.э. Вторая, более вероятная, гласит, что небольшой посёлок Барсино, на месте которого спустя столетия образовался город Барселона, всё-таки основал отец Ганнибала Гамилькар Барка в III веке до н.э. Как бы там ни было, но исторически подтверждённым фактом является лишь тот, что уже в I веке до н.э. на месте будущей столицы Каталонии находился небольшой город Лайе, в 133 году до н.э. завоёванный римлянами под предводительством Луция Корнелия Сципиона.

Лайе, благодаря своему выгодному расположению в морской бухте, становится военным фортом с центром на холме Монс Табер, сейчас это место находится рядом с мэрией Барселоны на Plaça de Sant Jaume. Римляне дали городу своё название — Faventia, или Colonia Faventia Julia Augusta Pia Barcino. Именно при римлянах город начинает переживать свой первый расцвет. О римском владычестве в Барселоне сегодня напоминают обломки античных колонн на улице Paradis и типично римская планировка квартала Barri Gòtic. К IV веку — времени завоевания его франками — форт Faventia становится многочисленным поселением на побережье, чеканящим собственные монеты. Франки также дают городку своё название — Цитериор.

Начиная с V века, будущая Барселона находится под властью вестготов, король которых Атаульф делает город своей столицей и снова переименовывает его — на этот раз в Барсенону. Затем, с начала VIII века и до прихода французских войск Людовика Благочестивого в 801 году, Барселона считается мавританской территорией, а имя города уже звучит мягче — Барселона. Далее на протяжении почти двухсот лет историю Барселоны делают испанские маркграфы, самым известным из которых был Вифред Волосатый.

За свою храбрость, смелость и силу, проявленную в сражениях, Вифред получил титул графа и наместника Барселоны из рук Карла I Лысого, главы франкского войска.

Тогда же появился и флаг города — золотой щит с четырьмя вертикальными красными полосами, который Барселона с гордостью носит до наших дней.

Таким образом, с 878 года Барселона становится графским городом. Основателем династии барселонских графов, просуществовавшей пять столетий, является Вифред Волосатый.

К концу первого тысячелетия власть в Кордове захватывает халифат, волна карательных походов против неверных прокатывается по побережью. В 985 год Аль-Мансур практически стирает будущую столицу Каталонии с лица земли. Однако со смертью Аль-Мансура в 1002 году Великий халифат распадается на множество частей — тайф, враждующих между собой. Барселона избавляется от внешней угрозы, а заодно и от протектората Каролингов, но, возродившись из пепла, окунается в свои собственные междоусобные конфликты. Множество мелких княжеств, владеющих собственными крепостями и замками, непрерывно ведут друг с другом войны во время правления графа Барселоны Бореля II. Именно в этот момент появляется название Каталонии — местности, принадлежащей хозяевам замков (castlans).

Положить конец беспорядкам удается лишь властителю Барселоны Рамону Беренгеру III, прозванному Великим, в 1111-1117 годах. Военной силой и политически выгодными браками Рамону III удаётся объединить два графства в Каталонии и местность Прованс в единое владение, а за одно и отвоевать у мавров Майорку, Ибицу и Таррагону. Его дело продолжает сын — Рамон Беренгер IV, женившийся на трехлетней Петролине — наследнице престола соседнего королевства Арагон в 1137 году. С тех пор объединённое королевство будет именоваться Арагонской короной или, как говорят сегодня в Барселоне, Каталоно-Арагонской конфедерацией, а потомки Рамона IV станут королями Арагона и графами Барселонскими.