Durante muchos años, los investigadores que estudiaban la llegada y los primeros pasos del hombre en Europa suponía que tuvo lugar en un momento muy tardío, posiblemente no antes de unos 500.000 años, fecha reciente si tenemos en cuanta que los primeros antecesores del hombre ya ocupaban África oriental desde hace unos cinco millones de años.
Los yacimientos más antiguos de Andalucía son: el yacimiento de Orce
(1,2 millones de años) y el yacimiento de Cúllar-Baza (700.000 años).
Resultan de gran importancia al presentar restos de numerosos herbívoros, algunos de gran talla, a los que se asocian restos de herramientas de piedra talladas por el hombre.
En Cúllar-Baza, destacan restos de animales como elefantes, rinoceronte
y un mayor número de équidos y cérvidos. El hombre se aprovechaba de
la carne de los animales muertos y cortaba los huesos de mayor talla para
extraer el tuélano.
También destacan yacimiento en los que abundan herramientas toscas de
piedra en la franja costera de Cádiz, Huelva (El Rompido) y Málaga (Coto
Correa).
Importante es el yacimientos de La Solana del Zamborino, en la depesión
del Guadix. Allí destaca los restos de fauna, de fuego y hogares con cenizas que demuestran su antigua ocupación humana, allí los homínidos se dedicaban a la caza de caballo, bóvidos o elefantes muertos
de forma natural.
Andalucía es risa en restos de neandertales. En 1848 se descubrió un cráneo femenino adulto en una cantera de Gibraltar. En el yacimiento de Gibraltar tambien se encontraron fragmentos de fauna, útiles de piedra, semillas silvestre y carbón. Vivían en cuevas, elegidas según la
orientación del sol, cercanían de agua, alimentos. Cerca de la entrada de las cuevas fabricaban sus útiles, preparaban las pieles, consumían alimentos y descansaban.
Los restos humanos de cromagnones, en Andalucía son escasos. La mayoria de los fragmentos proceden de la cuevas de Nerja, donde se han localizado varios enterramientos en muy mal estado de conservación.
Los yacimientos de El Bajoncillo, en Malága, muestran la llegada de los primeros hombre modernos a nuestro territorio.
La pintura rupestre está presente en Andalucía, pero sobresale la proviencia de Málaga y los grabados al aire libre en Almería. Especialmente interesante es la cueva La Pileta en Benaoján (Málaga),
donde se han localizado representaciones de caballos y de peces.