Le bâtiment, actuellement privé et visible uniquement de l’extérieur, était la demeure du tyran Ezzelino da Romano, seigneur de Vicence, Vérone et Padoue au cours de la première moitié du XIIIe siècle. Partisan de l’empereur Frédéric II, il a su se créer un vaste domaine personnel. Il a été excommunié par le pape Innocent IV car il était gibelin. Vaillant et audacieux, sachant exploiter à son profit les besoins de la politique impériale, il était surnommé « le Terrible » parce qu’il était animé d’une impitoyable volonté de domination et capable de cruauté pour parer aux dangers constants qui l’entouraient. Il a pu ainsi commettre de nombreux actes légendaires et atroces, qui lui ont été attribués par la suite.
La construction du palais d’Ezzelino remonte au XIIe siècle, mais son aspect actuel semble avoir pris forme à la suite des travaux menés au siècle suivant, comme le suggèrent les similitudes avec les bâtiments municipaux de la même époque et l’élégante fenêtre à meneaux de l’étage noble (premier étage). L’édifice, surmonté d’un blason du XVe siècle en pierre de Nanto, a subi un incendie en 1760. Entre 1794 et 1873, les pièces situées au-dessus de la façade ont servi de salle de théâtre.
À droite de la façade du palais et du Volto della Malvasia, une plaque et son médaillon en bronze célèbrent la mémoire de Flavio Busonera, un membre de la Résistance qui a été pendu de façon barbare en 1944 à cet endroit.