Fenicios y griegos visitaron Gibraltar y la mitología griega identificó el peñón como una de las Columnas de Hércules, denominada Calpe.