Los primeros representantes de nuestra especie ("Homo sapiens sapiens") debieron llegar a la bahía de Algeciras hace aproximadamente 30 000 años durante el periodo Solutrense como atestiguan los yacimientos de industria lítica asociada a ellos de los llanos de Torrealmirante y "Gorham's Cave".