Verona skal ha blitt grunnlagt av etruskerne, men det første belegg for byens eksistens er fra 300-tallet f.Kr. Den ble raskt et viktig politisk og økonomisk senter i romertiden.