Durante el gobierno de Bartolomeo Gradenigo (1339–1342) el palacio empezó a adquirir su forma actual. Una ampliación de 1424 debida al dux Francesco Foscari extendió el palacio por el lado de la Basílica de San Marcos. Un añadido importante, la Porta della Carta, proyecto de los arquitectos Giovanni Bon y Bartolomeo Bon (también autores de la Ca' d'Oro) fue terminado en 1442.

La parte interna (es decir, la que da a la parte del canal de Palacio y termina en el Ponte della Paglia ('Puente de la Paja'), y que hospeda los apartamentos del Dux), fue edificada después del gran incendio de 1483 según el proyecto del arquitecto Antonio Rizzo. Sucesivos embellecimientos, como la Scala dei Giganti ('Escalera de los Gigantes'), se alternaron con incendios devastadores durante todo el siglo XVI. Precisamente uno de estos siniestros propició la creación del principal tesoro del edificio: la gigante Crucifixión de Tintoretto, pintada para sustituir un mural dañado en un incendio.

A principios del siglo XVII, fueron añadidas las llamadas Prigioni Nuove ('Prisiones Nuevas'), más allá del canal, por obra del arquitecto Antonio Contin. Este nuevo cuerpo de fábrica, que sería la sede de los Signori di notte al criminal ('Señores de noche de lo criminal'), magistrados encargados de la prevención y represión de los delitos penales, fue conectado al Palacio mediante el Puente de los Suspiros, cruzado por los condenados en su camino a las nuevas prisiones.

PUENTE DE LOS SUSPIROS . Construido en estilo barroco en el siglo XVII, da acceso a los calabozos del palacio. El nombre del puente viene dado por ser el camino que seguían los condenados a muerte ya que, desde sus ventanas, veían por última vez la Laguna Veneta.

Después de la caída de la República de Venecia en 1797, el Palacio no se utilizó ya como sede del príncipe y de las magistraturas sino que fue acondicionado para albergar oficinas administrativas. Las prisiones, llamadas i Piombi ('los Plomos') a causa del revestimiento en ese material del tejado, conservaron su antigua función. Tras la anexión de Venecia al Reino de Italia, el palacio sufrió numerosas restauraciones, y en 1923 fue finalmente destinado a museo, función que conserva hoy día.