Σύμφωνα με το μύθο, κατά τη διάρκεια της Αργοναυτικής εκστρατείας στην οποία συμμετείχαν οι μεγαλύτεροι μυθολογικοί ήρωες της Ελλάδας, μεταξύ των οποίων και ο Ηρακλής, μετά από μια μεγάλη καταιγίδα ένα πλοίο των Αργοναυτών κατέληξε στις ακτές της Καταλονίας.
Συγκεκριμένα κατέληξε σε έναν όμορφο λόφο ο οποίος έκανε ιδιαίτερη εντύπωση στους Αργοναύτες, έτσι ώστε να αποφασίσουν να ιδρύσουν μια πόλη. Την ονομασία δε, την επέλεξαν από το όνομα της σειράς του πλοίου που είχαν στην Αργοναυτική εκστρατεία, δηλαδή το 9ο στη σειρά.
Έτσι με τα χρόνια το όνομα της πόλης λατινοποιήθηκε σε Barca Nona ("Ninth Ship"), δηλαδή ένατο πλοίο, και στο τέλος με την παραφθορά- Βarcelona.
Nα σημειωθεί επίσης ότι εκεί κοντά έχουν βρεθεί και τα ερείπια άλλης μια αρχαίας Ελληνικής πόλης, της Καλλίπολης.
Πηγή: