Tra il 1260 e il 1262, quando fu costruito, il Palazzo è stato la sede del potere della città. Poi è diventato l'ufficio doganale; alloggi potente St George's Banca per circa quattro secoli, prima di passare alla sua attuale sito presso la Autorità Portuale. Ci sono due elementi distinti; medievale elemento è stato restaurato da l'architetto d'Andrade nel 19 ° secolo, e un 16 ° secolo ala vivace con affreschi, che sono stati recentemente restaurati e ripuliti per il design originale. Marco Polo è stato un prigioniero di qui la Repubblica di Genova e questo è dove ha dettato il suo famoso 'Milione'.