La reconstruction a commencé par Pierre Orseolo (976-979), un fortifiée qui comprendait un bâtiment principal et des tours d'angle entouré d'eau dont les traces sont encore intuitivement placé sous le porche de plancher.
Le complexe a subi une première rénovation importante, qui a transformé l'ancienne forteresse en un élégant bâtiment avec un pas de fortifications, au XII siècle quand governait Sebastian Ziani. Une nouvelle extension a été construite pendant la fin du '200 et au début du XIV siècle, pour répondre aux besoins nouveaux de l'Etat républicain a suivi l'arrêt du Grand Conseil, dont la chambre a été agrandie. En 1310, une tentative d'agression a été refoulé lors de la construction d'un complot mené par Bajamonte Tiepolo.
Depuis 1340, en vertu de doge Bartolomeo Gradenigo, le palais a commencé une transformation radicale dans sa forme actuelle. En 1404 fut achevée la façade sur la quai en 1423, ont été entrepris des travaux sur le côté face de la place et la basilique, en 1439 ont commencé les travailles sur la Porta della Carta, après le grand incendie de 1483 il a été reconstruit à l'intérieur, c'est à dire d'un côté du Palazzo di Rio en terminant avec le Ponte della Paglia, avec le travail qui s'est poursuivie jusqu'en 1492 et la construction de la Scala dei Giganti.
Le 11 mai 1574 un incendie a détruit quelques salles de réunion au premier étage. A immédiatement décidé de reconstruire la direction technique et de l'exécution a été confiée au proto "Antonio da Ponte", flanqué par Andrea Palladio.
La présence de Palladio, le Palais des Doges est bien documentée entre 1577 et 1578, pour la restauration de l'immeuble endommagé par un deuxième incendie grave (Décembre 20, 1577) dans laquelle les cycles de peintures ont été perdus. Encore une fois, l'hypothèse d'une proposition concrète ne laissent aucun doute parmi ses détracteurs. Entre 1575 et 1580 Titien et de Véronèse ont été à son tour engagé pour décorer l'intérieur de l'immeuble et leur travail est venu se joindre à la reconstruction des salles du Sud a suivi l'incendie du 20 Décembre, 1577.
Début du XVIIe siècle ont été ajoutés sur les prisons dites York, au-delà de la rivière, par l'architecte Antonio Contin. Ce nouveau bâtiment, le siège des Seigneurs de la nuit, les magistrats en charge de prévenir et de punir les infractions pénales, est relié au palais par le pont des Soupirs, le chemin des condamnés Publishing Palace, siège des tribunaux, les prisons.
Après la chute de la République de Venise, qui a finalement été adopté à la session du Grand Conseil du 12 mai 1797, le Palais n'a jamais été utilisé comme le siège du prince et des magistrats, mais a été utilisé comme siège pour les bureaux administratifs de la napoléoniennes et des empires Hasbourg . Les prisons, connues ont conservé leur fonction et ont été couverts par les écrits de Silvio Pellico. Avec l'annexion de Venise au royaume d'Italie, le Palais a subi des rénovations majeures en 1923 et a été un musée, qui est encore.