Il ponte venne realizzato tra il 1354 ed il 1356 sotto la signoria di Cangrande II della Scala, con la funzione di assicurare alla costruenda rocca di Castelvecchio una via di fuga verso il Tirolo nel caso vi fosse stata una sommossa da parte di una delle fazioni nemiche interne alla città.[1] Il progettista ed esecutore del ponte non è conosciuto, tuttavia un documento del 1495 (quindi postumo di oltre un secolo rispetto alla sua costruzione) sembra indicare come autore un certo Guglielmo Bevilacqua, protagonista, tra l'altro, di una leggenda raccolta dal cronista Girolamo Dalla Corte nella sua Historia di Verona: si racconta infatti che Cangrande II della Scala donò al Bevilacqua una spada ritenuta di san Martino, fino a quel momento custodita nell'omonima chiesa, edificio che a quei tempi sorgeva all'interno delle mura di Castelvecchio.[1] Alcuni studiosi hanno invece ipotizzato, basandosi sulle analogie tra questo ponte e quello detto delle Navi, una comune paternità, da attribuire quindi a Giovanni da Ferrara e Giacomo da Gozo.[2]

La robustezza della struttura consentì al ponte di passare indenne cinque secoli di storia fino a quando, nel 1802, i francesi, che occuparono Verona a seguito del trattato di Lunéville, mozzarono la torre sul lato campagna ed eliminarono le merlature, come già precedentemente fatto per le altre torri del castello, per potervi così alloggiare le batterie di cannoni, usate poi durante le note vicende delle Pasque veronesi. Infine il ponte venne fatto saltare il 24 aprile 1945 dai soldati tedeschi in ritirata verso la Germania, insieme a tutti gli altri ponti della città, compreso l'ancora più antico ponte Pietra.[1]

Nell'immediato dopoguerra si decise di ricostruirlo insieme ad altri importanti monumenti della città perduti nel corso della seconda guerra mondiale. Sostenuta dall'opinione pubblica e considerato che almeno le pile si erano in parte conservate nonostante le violente esplosioni, la Soprintendenza di Verona, nella persona di Piero Gazzola, decise di ripristinare la situazione precedente all'esplosione piuttosto che realizzare un ponte ex novo. Per il progetto di ricostruzione, Piero Gazzola si avvalse della collaborazione dell'ingegnere Alberto Minghetti per la parte tecnica e dell'architetto Libero Cecchini per la parte artistica.[3]

I primi lavori iniziarono alla fine del 1945 e videro lo sgombero dell'alveo del fiume Adige dalle macerie, mentre nella seconda fase, iniziata nel 1949, i conci di pietra rinvenuti integri vennero ricollocati nella loro posizione originale, grazie alla documentazione fotografica e al rilievo realizzati poco prima della distruzione del ponte stesso. Inoltre, grazie allo studio dei cromatismi della pietra, si poté risalire alla cava da cui vennero estratti i blocchi in età medievale, situata nel territorio di San Giorgio di Valpolicella, da cui vennero così cavate le nuove pietre che avrebbero sostituito le originali danneggiate. Il laterizio originale, costituito da terre diverse e di dimensioni diseguali, proveniva invece da diverse fornaci, si decise quindi di procurarsi quello nuovo dai cantieri di edifici in demolizione e da diverse fornaci veronesi e mantovane. I lavori di restauro terminarono solamente il 20 luglio 1951.[4]