Venzone itself was first mentioned in a 923 deed as "Clausas de Albiciones", later as "Avenzone", and called "Venzone" in a 1001 document issued by Emperor Otto III.
Leta 1361 je dobil mestne pravice, leta 1607 pa status svobodnega kraljevega mesta znotraj Ogrske.