Accanto a Palazzo Grassi, questo palazzo gotico della metà del Quattrocento era la casa sul Canal Grande dei Da Lezze, famiglia antichissima che la tradizione fa arrivare da Lecce nel 973. La facciata ha conservato il suo carattere arcaico: finestre allungate ad arco inflesso trilobato e, al centro, due quadrifore sovrapposte con poggioli oggi in ferro; solo il pianterreno fu rimaneggiato nel Settecento.