Telford was appointed to design this bridge over the Severn in 1823, following a dispute between the bridge trustees and their existing architect, who had proposed a bridge with three shorter iron arches. Telford changed the scheme to a single span so as to reduce interference with navigation of the river, and also to eliminate the expense of construction foundations in the river gravels.

Like Telford's Craigellachie Bridge, Mythe Bridge was cast by William Hazledine, and is similar in form to Telford's Galton Bridge, which spans the Birmingham Canal at Smethwick. It has six cast iron ribs, each cast in 23-foot lengths, with spandrels filled with X-shaped bracing. Telford described the iron as "best Shropshire iron, commonly called No. 2"'. The arch rises 17 feet, one tenth of the span.

The total cost of the bridge including masonry approaches was £14,500. It was originally a toll bridge, but tolls were removed in 1850. Telford wrote 'I reckon this the most handsomest bridge which has been built under my direction.' The unusual and charming toll house at Mythe Bridge is thought to have been built for the Tewkesbury Turnpike Trust in 1826 in the form of a lodge cottage with protruding front.

External features consist of: single-storey on canted bay front with two wings floor plan, having a gabled, gable over bay, roof, with walls mainly of squared stone, roofed in slate, Gothick arch headed windows with casements, an open porch with a Gothic arch headed doorway. The porch is flanked by a crenellated frame. The quoins and stonework of walls are of contrasting colours. It is said to have been designed by Telford's Office.

On the other side of the road there is an unusual little toll booth. It is thought to have been built at the same time as the toll house for the Tewkesbury Turnpike Trust in 1826. It is in the form of a simple booth. It is single-storey on an octagonal floor plan, having a pyramidal roof, with walls mainly of squared stone, roofed in slate. It has Gothick arch headed windows with casements. There is no porch but a round arch headed doorway, and it matches the toll house opposite.

In 2005 the structure was strapped together to prevent collapse. The bridge, booth and toll house are Listed Grade II.