Los nobles Bembo, familia de santos, teólogos y héroes militares, entre ellos el dux Giovanni Bembo que derrotó a los piratas Uscocchi, a finales del siglo XIV, después de huir de Bolonia en la época de las invasiones bárbaras, hicieron construir este suntuoso palacio.
Elegante ejemplo de estilo gótico-veneciamo con fuertes componentes de la architectura mora, que los mercaderes venecianos absorbieron en sus viajes por el Mediterráneo oriental.
Aquí se alojó también Giuliano dei Medici, hermano de Lorenzo il Magnifico, que en 1510 vino a Venecia para curarse.
Palazzo Bembo fue construido a fines del siglo XIV por la noble familia Bembo en la riva del Carbon del Canal Grande, donde se descargaba el carbón que la familia importaba y comercializaba.