Барселонаға нигеҙ һалыныуына ҡағылышлы ике легенда йәшәй. Береһе буйынса ҡалаға грек мифтарының геройы Геракл Римға тиклем 400 йыл элек үк нигеҙ һалған. Беҙҙең эраға тиклем III быуатта ҡаланы карфагенлы Гамилькар Барка (Ганнибалдың атаһы) ҙурайтып төҙөгән һәм ғаиләһе хөрмәтенә Барсино тип исем биргән.