La presencia del hombre de Neandertal en la orilla norte del estrecho de Gibraltar está constatada en el registro paleontológico por el hallazgo de varios restos en varias cuevas del peñón de Gibraltar.