Filippo Bon confié l'édification de ce palais à Baldassare longhena dans les années 1670.
A la mort de ce dernier en 1682, le palais n'était pas terminé et la famille Bon en grave difficulté financière fit interrompre les travaux.
Acheté par Giambattista Rezzonico (noble vénitien depuis peu grâce aux cent milles ducats versés à Venise), les travaux reprennent en 1750 sous la direction de Giorgio Massari, les Rezzonico affichant ainsi leur intégration dans la haute société vénitienne.
La décoration intérieure fut confiée aux plus grands artistes de l'époque dont Giambattista Tiepolo.
En 1758, Carlo Rezzonico est élu Pape (sous le nom de Clement XIII),  les fêtes données dans ce palais en cette occasion sont restées célèbres !
A la fin du XIXème siècle le palais passe aux mains de Robert Barret Browning, son père le célèbre poète anglais y décède en 1889.
Acquit par la commune en 1935, le palais est actuellement le Musée du XVIIIème siècle.