Su privilegiada situación como puerta entre el Mediterráneo y el Atlántico, como puente entre Europa y África hacen que aparezcan en derroteros y cartularios, como topónimo, antes de que existiera como urbe.