[1]​ Originalmente el edificio, junto con la basílica, formó parte del complejo del Palacio Ducal, realizado a inicios del siglo XVII para albergar una nueva sala de banquetes, destinada a las recepciones de la Señoría y del Senado venecianos.

El palacio se comunicaba con las habitaciones del Dux por medio de una pasarela colgante situada detrás del ábside de la basílica.

Los trabajos de adecuación, iniciados según proyecto de Lorenzo Santi en el año 1837, permitieron ya en el 1840 el traslado de las oficinas curiales, para ser terminados en el 1870, con la inauguración de la nueva fachada.

Antes del traslado de la curia a San Marcos, el palacio Patriarcal estuvo situado junto a la Basílica de San Pietro di Castello.

Abandonado en favor de la nueva sede, el antiguo palacio acabó arruinado.