Fue fundada, en 1219, por el rey Sancho VII, "el Fuerte". En Viana fue enterrado César Borgia, tras morir en manos de los hombres del conde de Lerín el 11 de marzo de 1507, víctima de una emboscada, y fueron enterrado en un suntuoso sepulcro en la capilla mayor de la iglesia de Santa María.
En 1512 los castellanos aprovechando la guerra civil de Navarra entre beaumonteses y agramonteses, invadieron Navarra conquistando y rindiendo Pamplona un 25 de julio. Viana se rindió un 15 de agosto de 1512, y desde entonces los puestos más importantes de la administración de la iglesia y del reino fueron encomendados a castellanos y vascongados. Felipe VI de Navarra, otorgó el título de ciudad el 14 de mayo de 1630. En la segunda mitad del siglo XIX, se produjo un excedente en la producción de vino, que creo un impulso en los años posteriores a la destrucción de los viñedos franceses provocada por la filoxera en las décadas de 1870 y 1880, y en este periodo cuando se exportaron a Francia grandes cantidades de vino.