The Miami Bridge was built in 1939, and its deck was replaced in 1983 as part of a rehabilitation project.

Sverdrup and Parcel were consulting engineers for the structure, and Massman Construction Company was the contractor.

According to the plans, the toll building was painted white, featured wooden Slow and Stop signs, and included a cast iron stove for heating.

The Miami Bridge has been listed as eligible for the National Register of Historic Places.

According to Clayton B Fraser who conducted Missouri's 1992 Historic Bridge Inventory, the Miami Bridge was eligible for the National Register of Historic Places as an "outstanding, large-scale example of steel truss construction, located on important great river crossing."