Situato in Piazza dei Signori a Verona, il Palazzo di Cansignorio fu completato nel 1363 per volontà di Cansignorio della Scala, signore di Verona dal 1359 al 1375.
Durante il dominio veneziano il palazzo fu la dimora del Capitano, il funzionario della Serenissima che governava la città: di qui la denominazione alternativa di Palazzo del Capitanio. In questo periodo furono apportate varie modifiche al palazzo che ospitò anche un piccolo teatro pubblico in un salone.
L'ulteriore denominazione di Palazzo del Tribunale risale all'uso che gli Austriaci fecero dell'edificio quando dominarono Verona.
La parte più antica del palazzo è il torrione, restaurato nel 1882, mentre il resto è stato profondamente modificato o ricostruito nel XVI secolo.