One of the legends surrounding the founding/naming of Barcelona tells of a lost boat during one of Hercules' sea voyages (specifically boat number nine known as Barca Nona) which was washed up on the shores of the city.
Source: apartmentbarcelona.com