The earliest consistent crossing of the Missouri River at the current bridge's location dates back to 1846, when the Mormons operated a ferry at this location as a component of the Mormon Trail.[3] Ferries continued to be operated sporadically at this location over the course of the next decade,[4] however, the section of the Missouri was considered ideal for a bridge due to the riverbed being rock.[3] According to the program from the opening ceremonies, the first attempt to bridge the Missouri was made in 1856.[5] This attempt, by the Florence Bridge Company,[4] obtained Congressional approval, but was not completed due to funding constraints. In 1872, the site was considered by Union Pacific prior to their construction of the Union Pacific Missouri River Bridge and in 1885, construction actually began on a Chicago, St. Paul, Minneapolis, and Omaha Railway bridge before being abandoned.[4]
Attempts to build a bridge were also made in 1922 and 1936, however, it was not until the 1950s that a bridge was finally completed. Previous attempts had required a specific franchise from the United States Congress to cross a navigable waterway. In 1946, Congress passed the General Bridges Act, which allowed for "construction, maintenance, and operation of bridges and approaches thereto over the navigable waters of the United States" by public bodies[5] and repealed provisions of the Rivers and Harbors Act of 1899. This allowed the State of Nebraska to pass legislation creating the North Omaha Bridge Commission and put the wheels in motion for the successful establishment of a permanent river crossing.
In 2018, the original bridge underwent an $11 million refurbishment that involved lead paint remediation, repairs to the bridge deck, and a new asphalt driving surface.[4]