Costruzione seicentesca, risultato della ristrutturazione di un più antico edificio, ha la facciata aperta al centro da due pentafore ad arco che insistono su un bel portale d'ingresso a serliana. Sul retro, sulla lunetta del portale gotico, si può osservare uno scudo in pietra d'Istria del XV secolo, al centro del quale è stata infissa una bomba austriaca scagliata durante l'assedio a Venezia del 1848-49; nel cortile è visibile un antichissimo lacerto di muro merlato e due patere.
Appartenne ai Rota, famiglia originaria di Milano, che fu ammessa "per soldo" nel Maggior Consiglio nel 1685. Nel 1750 Maria sposò Girolamo Brandolin e il palazzo passò a tale famiglia. Nell'800 fu trasformato nell'Hotel Universo che ospitò tra l'altro Robert Browning durante i suoi soggiorni veneziani, prima dell'acquisto di Ca' Rezzonico. In questo secolo è stato anche proprietà del famoso soprano Toti dal Monte.