Das heute private und nur von außen sichtbare Gebäude war in der ersten Hälfte des 13. Jahrhunderts die Residenz des Tyrannen Ezzelino da Romano, Herrscher von Vicenza, Verona und Padua. Als Anhänger Kaiser Friedrichs II. konnte er sich ein umfangreiches persönliches Anwesen schaffen; als Ghibelliner wurde er von Papst Innozenz IV. exkommuniziert.
Er war tapfer und kühn und verstand es, die Erfordernisse der kaiserlichen Politik für sich auszunutzen. Man nannte ihn den „Schrecklichen”, weil er rücksichtslos in seiner Herrschsucht und zu Grausamkeiten fähig war, um sich den ständigen Gefahren, die ihn umgaben, zu stellen. Dies ermöglichte die Verbreitung zahlreicher Legenden um seine Schandtaten, die ihm später zugeschrieben wurden.
Die ursprüngliche Konstruktion des Palazzo di Ezzelino geht auf das 12. Jahrhundert zurück, aber sein heutiges Aussehen scheint im darauffolgenden Jahrhundert entstanden zu sein, wie die Ähnlichkeiten mit städtischen Gebäuden aus derselben Zeit und das elegante zweibogige Fenster im Hauptgeschoss nahelegen. Das Gebäude, das von einem Wappen aus dem 15. Jahrhundert aus Nanto-Stein gekrönt wird, wurde 1760 durch einen Brand zerstört, während die Räume über dem Bogen zwischen 1794 und 1873 als Theatersaal genutzt wurden. Rechts von der Fassade des Palastes und des Malvasia Bogens erinnert eine steinerne Gedenktafel mit einem Bronzemedaillon an Flavio Busonera, einen Widerstandskämpfer, der hier 1944 auf grausame Weise erhängt wurde.
