Palazzo in roten Mauerziegeln, ursprünglich im venezianisch-byzantinischen Baustil, Umbau mit gotischen Elementen