Not long after the opening of the Fort Bridge, the people of Leavenworth found they were not getting the benefits of growth and prosperity expected from access to lands north and west of town. Judge Edward Stillings was one of the most vocal citizens for a new bridge closer to town. Judge Stillings died in 1890, before the steel bridge opened. A plaque was installed on the bridge in his honor. Prior to construction of the swing bridge, a pontoon bridge with a moveable span was at this location. Judge Stillings and others formed the Leavenworth Bridge Company and received a charter from Congress in 1884 to build either a fixed or moveable bridge. The bridge chartered by this act was not built. Instead a pontoon bridge would be chartered to the Leavenworth and Platte County Bridge Company in 1889. Judge Stillings' son, Vinton Stillings, financed the work. In the summer of 1889, twenty thousand people attended the opening of the pontoon bridge and watched a town fire truck drive across the span. Success of the pontoon bridge led to the decision to replace it with a steel structure. The Leavenworth Terminal Railway & Bridge Company was established in January 1892 to build a second bridge across the Missouri River and expand the rail infrastructure in Leavenworth. The company was formed by Elmore W. Snyder and Vinton Stallings. The charter to operate the pontoon bridge and to construct the moveable swing bridge transferred to the new company. Construction of the swing bridge started on December 20, 1892 and was completed by December 30, 1893 when the first train crossed. The bridge opened to carry trains, vehicles, and pedestrians across the river. There were three fatalities during construction of the bridge. Two workers fell into the river and the third was crushed by a falling derrick. The Leavenworth Standard reported that there were eight thousand people present on January 2, 1894 for the opening ceremony of the bridge. The parade included cavalry troops from nearby Fort Leavenworth. When the Fort Bridge reopened as a toll-free vehicular bridge, the operators of the Terminal Bridge removed the wooden decking and no longer allowed vehicles and pedestrians to cross. The bridge was demolished in 1987 by Carney Bridge Demolition Company. Seven hundred twenty pound of explosives were used to demolish the final pier to be removed.
