Es gibt zumindest zwei weitere Versionen über die Gründung Barcelonas, die ihren Ursprung bei Historikern aus dem fünfzehnten Jahrhundert haben. Eine schreibt die Gründung dem karthagischen General Hamilkar Barkas, dem Vater Hannibals, zu. Er soll die Stadt um 230 v. Chr. als Barkenon, Barcelino oder Barci Nova gegründet haben. Doch trotz der Ähnlichkeiten der karthagischen Dynastie Barkas und der heutigen Stadt, wird allgemein angenommen, dass Barcelona auf das iberische Barkeno zurückgeht. Die zweite Version (zweifellos aus dem Reich der Mythen) behauptet, dass der Halbgott Herakles die Stadt um 1153 v. Chr gegründet hat (also rund 400 Jahre vor der Gründung Roms). Während der vierten seiner Arbeiten, schloss sich Herakles Jason den Argonauten bei ihrer Suche nach dem Goldenen Vlies an, die in neun Schiffen im Mittelmeer herumfuhren. Als eines der Schiffe wegen eines Sturmes an der katalanischen Küste verloren ging, machte der Held sich auf die Suche danach und fand es bei einem kleinen Hügel, zwar zerstört aber mit geretteter Mannschaft. Dieser sei von der Schönheit der Gegend so fasziniert gewesen, dass er eine Stadt namens Barca Nona (ital. Neuntes Schiff) gründete. Dagegen spricht, dass zu dieser Zeit auf der iberischen Halbinsel weder Latein noch die romanischen Sprachen (zu der die Italienische Sprache zählt) gesprochen wurden, die ja erst mit der Verbreitung des Vulgärlateins durch das Römische Imperium viele Jahrhunderte später entstanden.