Durante el paleolítico, debieron de existir pobladores dentro de los territorios de lo que hoy conforman el municipio de Molinicos, pues en las inmediaciones del mismo se encuentra el importante yacimiento de la Cueva del Niño en (Ayna), con pinturas rupestres de más de 10.000 años de antigüedad.