La historia de Villanueva ha corrido pareja a la del valle en el que se asienta, el Valle de Aézcoa, siendo uno de los 8 lugares o pueblos que tradicionalmente lo componían.