Op de plek waar tegenwoordig de stad Barcelona te vinden is, woonden al mensen vanaf ongeveer tweeduizend jaar voor het begin van onze jaartelling. Op het moment dat de Carthagers in 218 voor Christus de stad veroverden had de plaats al een belangrijke strategische rol. Vlak daarna zouden de namen Barkenon, Barcelino en Barci Nova gebruikt worden om de plaats aan te duiden. In het jaar 133 voor Christus zou de naam Barcino ingevoerd zijn door de Romeinen, die toen heersten over de stad. Men neemt aan dat de naam Barcelona een directe afgeleide is van het Iberische Barkeno, dat een verbastering is van de naam Barcino.
Eeuwenlang heeft Barcelona daarna in een gebied gelegen waar regelmatig strijd was om de macht. Dit hield aan totdat in de dertiende eeuw Barcelona uitgroeide tot de belangrijkste stad van Catalonië, een macht die op dat moment zeer invloedrijk was in dit deel van de Middellandse Zee. Tot aan de zestiende eeuw beleefde Barcelona gouden tijden. De stad behoorde samen met Venetië en Genua tot de invloedrijkste steden uit de regio.