Villanueva del Trabuco no es de los asentamientos más antiguos de la provincia, aunque hay testimonios de que el término municipal estuvo poblado desde épocas remotas.