Zwischen dem ersten und zweiten Jahrzehnt des vierzehnten Jahrhunderts errichtete Cangrande I. della Scala, Herrscher von Verona, seinen Hauptwohnsitz neben den ältesten Wohnstätten seiner Familie und dem Friedhof Santa Maria Antica. Bereits im Jahr 1311 war das Haus bewohnbar. Zusammen mit seiner Frau Giovanna d’Antiochia lebte der Herrscher bis zu seinem Tod (22. Juli 1329) in diesem Palast, der heute als Palazzo del Podestà bekannt ist. Später vergrößerten die Erben das Gebäude und verbanden es mit der Loggia di Cansignorio (im Innenhof zum Corso Santa Anastasia) und den Gebäuden der Loggia del Consiglio (dem Palast aus dem 15. Jahrhundert auf der Piazza dei Signori). Um 1370 ließ Cansignorio della Scala, der Enkel von Cangrande, die mit dem Haus verbundene Loggia vom Maler Altichiero bemalen. Die herrlichen erhaltenen Gemälde der Pfeilerbögen, die eine Reihe von Porträts von Kaisern darstellen, werden im Museum für Fresken „G.B. Cavalcaselle“ aufbewahrt. Als Verona 1405 an die Republik Venedig ging, wurde die Residenz zum Sitz des Podestà. Im Jahr 1533 beauftragte der Podestà Giovanni Dolfin Michele Sanmicheli mit der Errichtung des Portals, das von den antiken römischen Bögen inspiriert war und sich auf der dem Platz zugewandten Seite befindet. In der napoleonischen Zeit verwandelte der Präfekt Antonio Smacini das Gebäude nach dem Geschmack des frühen neunzehnten Jahrhunderts. Zwischen 1927 und 1930 leitete Antonio Avena, der Leiter der Museen, das Projekt zur Renovierung der Residenz in mittelalterlichen Formen, einschließlich der Dekorationen im Stil der Innenräume, nach den noch heute sichtbaren Lösungen. Heute ist der Palast der Sitz der Präfektur.