Castelvecchio byl postaven v období 1354-1357 Cangrande II vládnoucí rodiny Della Scala.Byl zamýšlen jak domov, tak jako defenzivní opevnění.Po různých obcích byl používán jako kasárny jak během napoleonské, tak rakouské vlády.
Po radikálních restaurátorských pracích, od roku 1928 obsahoval muzeum veronského umění a sochařství od středověku.
Poškozený během druhé světové války byl obnoven architektem Carlo Scarpa a muzeum bylo reorganizováno: zásah (1957-1964), který je považován za důležitý příklad muzejní vědy na mezinárodní úrovni.Muzeum také pořádá dočasné výstavy ve své Boggian Room (uvnitř nádvoří napravo).