Most vzdechů spojuje Dóžecí palác s vězením, které díky své střešní krytině dostalo název Olověné komory. Čím horší zločinec, tím vyšší poschodí, protože cely v posledním patře pod rozpálenou olověnou střechou byly nesmírně horké. Asi nejslavnějším vězněm Olověných komor byl Casanova – dne 26. 7. 1755 byl zajat v Benátkách a uvězněn v cele pod olověnými střechami Dóžecího paláce. Brzy k ránu 1. listopadu 1756 se mu podařilo utéci, dostal se střešním oknem do Dóžecího paláce a odtud na svobodu. Nikdy předtím a nikdy potom se nikomu útěk z benátského vězení nepodařil. Svým útěkem z olověných komor se z Casanovy stal slavný muž, který měl přístup ke všem evropským dvorům, u nichž vedl úspěšný život jako diplomat a homme de lettres.