En el Paleolítico medio se sitúa la presencia del hombre de Neanderthal, asociado a la cultura Musteriense, datando en unos 60 000 años sus primeros restos en Gibraltar.