Attorno all’ardita costruzione che si protende sopra la gola del Natisone sono fiorite numerose leggende. Le due sponde erano unite, almeno fin dal Duecento, da una passerella in legno, che, dopo diverse imprese fallimentari, è stata sostituita dalla struttura in pietra progettata da lacopo Dugaro da Bissone, che ne iniziò la costruzione nel 1442. Alla direzione dei lavori si successero vari capomastri, finché, Bartolomeo delle Cisterne riuscì a ultimarne la costruzione al principio del Cinquecento. Le sue estremità erano difese da torri, poi abbattute verso la seconda metà del secolo scorso.
Il 27 ottobre 1917, durante la disfatta di Caporetto, il ponte fu fatto saltare nel tentativo di rallentare l’avanzata del nemico. La fantasia popolare ha legato l’ardua opera costruttiva alla potenza del soprannaturale, immaginando che il diavolo avrebbe eretto il ponte in una sola notte in cambio dell’anima del primo sfortunato che lo avrebbe attraversato e che sia stata la madre dell’oscuro tentatore a far dono del grande scoglio al centro dell’alveo su cui poggia il pilone centrale. I cividalesi però, compiuta l’opera, beffarono il diavolo, facendo percorrere il nuovo passaggio a un animale.
Alcuni ritengono che da questa tradizione forse prese spunto James Joyce per la fiaba Il gatto e il diavolo. Il luogo ebbe gran suggestione anche su D’Annunzio: «La malinconia mi porta al ponte di Cividale e m’inchina verso le acque del Natisone, simili alla turchesa di color cilesto che pende nel verde ramingo».
Un belvedere è stato realizzato dietro la vicina chiesa di San Martino, da cui la vista spazia fino al Monte Matajur e al Monte Nero.
