Das Gebäude des Scandinavia Hotel Venedig stammt aus dem Jahr 1000 und eine Legende erzählt, dass sich hier im "Moor von Venedig" Othello und Desdemona getroffen haben sollen. Das Palais wurde im 16.Jahrhundert von der Familie Trevisan, einer wohlhabenden Händlerdynastie renoviert. Die Trevisans lebten mehrere Generationen lang in diesem Palais. In den 50er Jahren wandelte die Familie Tinacci das Palais in ein Hotel um und bemühte sich dabei, die alte Venezianische Atmosphäre zu erhalten.