La presencia humana más temprana en la bahía de Algeciras ha sido constatada por diversos hallazgos arqueológicos de herramientas líticas pertenecientes al tecnocomplejo Achelense (o Modo 2), datadas en el Pleistoceno medio.