Palazzo Re Enzo venne costruito tra il 1244 e il 1246 come ampliamento degli edifici comunali del Palazzo del Podestà. Appena tre anni più tardi diviene la "residenza" del Re prigioniero della Battaglia di Fossalta, a cui il Palazzo deve il suo nome: Re Enzo di Sardegna, figlio di Federico II di Svevia, che vi trascorre i successivi ventitré anni, fino alla morte, avvenuta nel 1272. Al piano terreno si conservavano le macchine da guerra dell'esercito e il Carroccio, mentre sulla destra del palazzo era situato l'accesso alla cappella di S. Maria dei Carcerati, in cui si recavano i condannati a morte. Nel loggiato del primo piano si tenevano le sedute dei consigli popolari. La Sala del Trecento (ora Sala degli Atti), realizzata da Antonio di Vincenzo nel 1386, viene successivamente adibita ad archivio comunale, mentre l'ultimo piano subisce una vasta opera di ristrutturazione nel 1771 ad opera di G. G. Dotti. L'ampio salone del Podestà è stato anche utilizzato come teatro pubblico tra il XVI e XVIII secolo e in seguito come sala per il gioco del pallone.