Η παράδοση θέλει η Γέφυρα των Στεναγμών να είναι φαντασματοβόλητη από τα πνεύματα των δεσμωτών που την διάβαιναν κατευθυνόμενοι στην εκτέλεση στο Παλάτι του Ντότζε. Οι επισκέπτες αναφέρουν ψιθυρίσματα, στεναγμούς, και σκιαχτές φιγούρες κοντά στα κλεϊδωτά παράθυρά της. Αν και μη επιβεβαιωμένα, τα μύθους προσθέτουν μύστικα και δημοφιλία στη γέφυρα.
