 The bridge was completed in January 1868, despite a carved commemoration stone having the date 1867.In early 2015, the name of Redesdale Bridge was adopted by the Office of Geographic Names and formally gazetted in the Victorian Government Gazette on 19 March 2015.The trusses for the bridge were originally imported for the Hawthorn Bridge over the Yarra River connecting the suburbs of Richmond and Hawthorn in 1859.