La primera referencia de Nueva nos sitúa en el periodo prehistórico del Mesolítico en la cueva de Penicial yacimiento descubierto por el Conde de la Vega del Sella donde surge la cultura Asturiense.De la edad del Bronce hay constancia de enterramientos de la cultura de los túmulos.