Градът е основан през 4 в. пр. Хр. За стратегическото местоположение на Верона свидетелстват древните пътища като Виа Галика, Виа Клавдия Августа и Виа Постумия, които се пресичат на територията на града. През 13-14 в. е независим град-република, управляв
