Il palazzo del Governo era la residenza di Cangrande I della Scala. Ha una forma ad U, inconfondibili merlature ghibelline e un cortile interno. La facciata su Piazza dei Signori è più maestosa, l’ altra sulle Arche Scaligere è un semplice ingresso.
Quella sulla piazza ha una loggia trecentesca edificata da Cansignorio. Nelle arcate dei piani superiori si possono osservare nei sottarchi i primi esempi di medaglioni imperiali del Medioevo. Il portale rinascimentale bianco, che ricorda gli archi trionfali romani, è stata commissionato nel 1553 a Michele Sanmicheli. Dominato da un leone alato, simbolo di Venezia, era in quel periodo la residenza del Podestà.
Nel periodo scaligero vi soggiornarono anche per lunghi periodi Dante Alighieri, Giotto, ma anche cardinali, principi, ambasciatori, pittori, musicisti e artisti di vario genere.
Oggi è sede della Prefettura e della provincia di Verona.