La actual ciudad de Villanueva, cabecera del municipio del mismo nombre, ha tenido distintas denominaciones a lo largo de su historia.