El palacio fue encargado a mediados del siglo XVI por la familia Coccina al arquitecto Giangiacomo dei Grigi,[1] completándose en 1570.
[3] A lo largo del siglo XIX, el edificio ha tenido diferentes propietarios, como Valentino Comello, que lo compró en 1837 o Bartholomäus von Stürmer, general y diplomático austriaco.
Este último adquirió terrenos adyacentes para crear el gran jardín hacial el Canal.
Entre 1874-1875, el arquitecto Girolamo Levi, junto con el anticuario Michelangelo Guggenheim, encargado de la decoración y el pintor Cesare Rotta, realizaron una reforma en estilo neoclásico con gusto Rococó.
La fachada es simétrica y presenta tres niveles bien diferenciados por medio de dos cornisas marcaplantas.