Junto a Palazzo Grassi, este palacio gótico de mediados del siglo XV era la casa sobre el Gran Canal de los Da Lezze, familia antiquísima que la tradición hace llegar desde Lecce en 973. La fachada ha conservado su carácter arcaico: ventanas alargadas de arco conopial trilobulado y, en el centro, dos cuadríforas superpuestas con balconcillos hoy de hierro; solo la planta baja fue remodelada en el siglo XVIII.