Barcelona's Origins

I learned that is it disputed how Barcelona originated. One legend says it was founded by Hercules 400 years BEFORE Rome. BUT it may have been founded in the 3rd century BC by the Carthaginian Hamilcar Barca, father of Hannibal.