Amikor a híd az 1600-as években megépült, azt mondták, hogy a hídon átkelő rabok a kis rácsozott ablakokon keresztül egy kósza pillantást vethettek a világra, mielőtt bebörtönözték vagy kivégezték őket.
Ez azonban nagy valószínűséggel csak a történet kiszínezett változata. Mikor a híd megépült a Prigione Nuove-ba többnyire olyan elítéltek kerültek, akik rövid büntetésre számíthattak, ráadásul a kicsi ablakokon alig láthattak valamit a külvilágból.
Elég szomorú lenne, ha utolsó emlékünk a külvilágról egy ilyen kép lenne
Manapság a Sóhajok Hídját egy sokkal felemelőbb legendához kötik, amit Velence romantikus mivoltjának köszönhet. Úgy tartják, hogy naplementekor, ha két szerelmes egy gondolán utazik és a híd alatt váltanak csókot, szerelmük örökké fog tartani.
Mivel Velence a világ egyik legromantikusabb városa, ezért sokkal szebb, ha leghíresebb látványosságáról az örökké tartó szerelem jut eszünkbe.