The palace was built initially by the Molin family but came to the Erizzo in 1650 with the marriage of Jacopo Erizzo and Cecilia Molin. The main room was decorated by Andrea Celesti with large paintings depicting the story of Paolo Erizzo, Bailo of Negroponte, who was executed in 1470 by the Sultan Mehmet II.