En el Campo de Gibraltar han aparecido yacimientos arqueológicos relacionados con el Paleolítico inferior en casi todos los términos municipales, aunque destacan los yacimientos del río Palmones tanto en Los Barrios como en Algeciras, que han dado gran cantidad de materiales líticos.