哥特人从489年开始统治意大利，维罗纳成为东哥德王国狄奥多里克大帝的住所。569年伦巴底人阿尔博因取而代之，维罗纳成为伦巴第的第二大城市。774年伦巴底人在维罗纳做出对法兰克王国查理大帝的最后一次抵抗失败，维罗纳成为意大利国王的住所。952年德意志国王奥托一世入侵意大利征服伦巴第，自称意大利国王，维罗纳归属于巴伐利亚公爵家族，976年起隶属于卡林西亚。12世纪开始维罗纳才获得城市的自治权，1164年创建并加入伦巴第城市联盟，中世纪后期由斯卡拉家族统治。1509年至1517年维罗纳由神圣罗马帝国的马克西米