Entre 1260 y 1262 cuando fue construido, el palacio fue la sede de la ciudad del poder. Luego se convirtió en la oficina de aduanas; vivienda a los poderosos St George's Bank por cerca de cuatro siglos, antes de pasar a su sitio actual en la Autorità Portuale. Hay dos elementos distintos, el elemento medieval fue restaurada por el arquitecto d'Andrade en el siglo 19, y un siglo 16 con ala animado frescos, que han sido recientemente restaurado y limpiado a los diseños originales. Marco Polo fue un preso aquí de la República de Génova y aquí es donde se dicta su famosa 'Milione'.