Entre a primeira e a segunda década do século XIV, Cangrande I della Scala, senhor de Verona, construiu a sua residência principal ao lado das mais antigas casas da família e do cemitério de Santa Maria Antica. Em 1311, a residência já era habitável. Juntamente com a sua esposa Giovanna d'Antiochia, o senhor viveu neste palácio, hoje conhecido como Palácio del Podestà, até à sua morte (22 de julho de 1329). Mais tarde, os herdeiros ampliaram a estrutura, ligando-a à Loggia di Cansignorio (no pátio em direção ao Corso Santa Anastasia) e aos edifícios correspondentes à Loggia del Consiglio (o palácio do século XV na Piazza dei Signori). Por volta de 1370, Cansignorio della Scala, sobrinho de Cangrande, mandou pintar a arcada ligada à residência pelo pintor Altichiero. As esplêndidas pinturas que restaram dos arcos inferiores, que representam uma série de retratos de imperadores, estão conservadas no Museu dos Frescos "G.B. Cavalcaselle". Quando Verona passou para a República de Veneza em 1405, a residência foi destinada a sede do Podestà. Em 1533, o podestà Giovanni Dolfin encomendou a Michele Sanmicheli o portal inspirado nos antigos arcos romanos, localizado no lado voltado para a praça. No período napoleónico, o prefeito Antonio Smacini transformou o edifício de acordo com um gosto do início do século XIX. Entre 1927 e 1930, Antonio Avena, diretor dos Museus, dirigiu o projeto de renovação da residência em formas medievais, incluindo as decorações de estilo dos interiores, de acordo com as soluções ainda hoje visíveis. Atualmente, o palácio é a sede da Prefeitura.