Katalónia történelme egészen a VI. századig nyúlik vissza. A területen a Nyugat-Római Birodalom bukását követően germán eredetű gót törzsek telepedtek meg és alapítottak saját államot Amalarik (507-531) vezetésével. Az állam központja, a délen fekvő Sevilla volt és a Gothalonia (Katalonia, Catalunya) nevet viselte. A gót uralom 200 éven keresztül állt fenn. Ez időszak alatt a lakosság római rítusú kereszténnyé vált. A 700 körüli évekre az ország polgárháborús helyzetbe került, mely alatt - a zűrzavart és trónharcokat kihasználva - Afrika felől, a Gibraltáron keresztül arabok törtek az országba és 711 -ben a Jerez de la Frontera melletti csatában legyőzték a félsziget haderejét. Ezzel kezdetét vette az arab uralom korszaka, mely Katalónia esetében majdnem egy teljes évszázadon keresztül, egészen 801 -ig tartott.(Hispánia többi része felett még hosszú évszázadokig uralkodtak az arabok.) Katalóniát 801 -ben az északról érkező, hódító frankok szerezték meg, így Barcelona környéke 801 -től 847 -ig a Frank Birodalomhoz tartozott. Később, 847 -ben a város grófja, I. Wilfred (Szőrös Wilfred) csapataival elűzte a frankokat. Ez a hősies harc megteremtette a független, középkori Katalóniát.

Egy katalán legenda szerint a tartomány zászlajának kialakulása is Wilfredhez kötődik, ugyanis a városért folyó csatában a gróf arany páncélt viselt, ám  mikor súlyosan megsérült és sebének vérzését próbálták elállítani, vércsíkok jelentek meg arany mellvértjén. Mintegy három évszázaddal később, 1159 -re az arany mezőben megjelenő négy piros sáv (csík) Katalónia "hivatalos" zászlaja és jelképe lett. A zászló "Senyera estelada" (azaz csillagozott zászló) mai, végső formáját 1918 -ban nyerte el, amikor a katalánok a spanyolokkal küzdő (vagyis hozzájuk hasonló helyzetben lévő) kubai szabadságharcok iránti szolidaritásból egy csillagot helyeztek el zászlajukon (mely csillag pontosan ugyanúgy szerepel a kubai zászlón is). Az estelada egyébként 1906 -ban már jelen volt Katalónia szimbólum-rendszerében. A gót és arab időkben egyébként kialakult Katalónia saját nyelve is.