Antonio Contino's brug over het Rio di Palazzo werd gebouwd in het jaar 1600 om de gevangenis en kerkers van het Dogenpaleis, “Prigioni “ genoemd, te verbinden met de rijk gedecoreerde kamers en zalen van het Dogenpaleis.

De de ter dood veroordeelden werden geleid over het kanaal naar de gevangenis.
De brug kreeg de naam “Brug der zuchten” in de 19e eeuw mee door Lord Byron.
Hij beweerde dat de tot dood veroordeelden een blik op het kanaal wierpen en een laatste keer een zucht uitbliezen vooraleer ze naar de kerkers moesten.
In de realiteit waren de willekeurige executies al over als de brug werd gebouwd.