Noen kilder sier at byen kan ha blitt oppkalt etter den karthagenske generalen Hamilcar Barca, som skulle ha grunnlagt byen i det 3. århundre f.Kr.