Como todas las localidades enclavadas en la llamada Hoya de Guadix, ésta se encuentra situada al norte de la misma, ha conocido las primeras civilizaciones de la provincia por lo que puede decirse que tuvo asentamientos humanos desde la Prehistoria y así lo atestiguan los numerosos yacimientos arqueológicos encontrados, entre los que podemos destacar los de Haza del Toril, del Neolítico y Edad del Bronce, y Baños de Alicún, del Paleolítico Inferior y Mesolítico. Después estuvieron otras culturas y es de la musulmana de la que más vestigios quedan, incluso por escrito pues hay referencias de sus
termas que después serían convertidas en
balneario. Durante la época nazarita sufrió el acoso de los caballeros cristianos acampados en Cazorla y con la llegada de los Reyes Católicos entró en un periodo de decadencia, especialmente cuando fueron expulsados los moriscos. Su constitución como municipio es, sin embargo, relativamente reciente y sus perspectivas son buenas pues se ha reformado el balneario de
aguas termales de Alicún, a unos seis kilómetros del casco urbano, para explotarlo, así como muchas de sus numerosas viviendas-
cueva que pueden ser en buena parte incluidas en circuitos de turismo rural.
A
Villanueva de las Torres, se le suele llamar "el
pueblo de las tres mentiras", y a simple vista parece que esto es cierto, pues ni tiene torres, ni es villa, ni es nueva. Pero vamos a demostrar, con los estudios históricos que hemos realizado, que en Villanueva de las Torres, se cumplía lo que hoy llaman "las tres mentiras". Se le puso Villanueva de las Torres, precisamente por que fue un pueblo nuevo, y de las Torres, porque había dos
torreones donde hoy se encuentra la
casa de Celedonio Rosillo.