Hace unos 60.000 años por esta zona se instalaron en cuevas los primeros seres humanos (raza Neardhenthal). Vivían de la recoleción se frutos silvestres y de la caza.
Más tarde hacia el año 5.000 A.C. en los alrededores de Villanueva seguía habiendo asentamientos primitivos donde la piedra era su principal instrumento.Así se han encontrado hachas de piedra pulimentada a lo largo de todo el municipio Pilas de Cobos , La Alhaja , Fuente Pareja , El Cortijillo , El Capitán e incluso en la Cueva del Toro en El Torcal.
