Castelvecchio wurde in der Zeit von 1354-1357 von Cangrande II der herrschenden Familie Della Scala erbaut. Es war sowohl als Heimat- als auch als Verteidigungsanlage gedacht. Nach verschiedenen Wechselfällen wurde es während der napoleonischen und österreichischen Herrschaft als Kaserne genutzt.
Nach radikalen Restaurierungsarbeiten beherbergt es seit 1928 das Museum für veronesische Kunst und Skulptur ab dem Mittelalter.
Während des Zweiten Weltkrieges beschädigt, wurde es vom Architekten Carlo Scarpa restauriert und das Museum neu organisiert: eine Intervention (1957-1964), die international als bedeutendes Beispiel für Museumswissenschaft gilt. Das Museum zeigt auch temporäre Ausstellungen in seinem Boggian-Saal (rechts im Innenhof).