Selvom Catalonien måske først blev beboet af det iberiske Laietana-folk, viser de tidligste optegnelser, at Barcelona begyndte sit liv, da den blev grundlagt af fønikerne og karthaginerne.
- En af deres ærede herskere, kendt som Hamilcar Barca, var inspirationen til at døbe deres nyeste besiddelse Barcino.
- De beholdt deres bopæl der, indtil romerne kom og gjorde krav på den i det første århundrede f.v.t. Romerne mistede Barcelona til vestgoterne i det femte århundrede.