In 1799, a competition was opened to design a replacement for the medieval bridge. Entrants included Thomas Telford; he proposed a single iron arch span of , with centre clearance beneath it for masted river traffic. His design was accepted as safe and practicable, following expert testimony. Preliminary surveys and works were begun, but Telford's design required exceptionally wide approaches and the extensive use of multiple, steeply inclined planes, which would have required the purchase and demolition of valuable adjacent properties. A more conventional design of five stone arches, by John Rennie, was chosen instead. It was built west (upstream) of the original site by Jolliffe and Banks of Merstham, Surrey, under the supervision of Rennie's son. Work began in 1824 and the foundation stone was laid, in the southern coffer dam, on 15 June 1825.