The first concepts for the construction of the bridge were created in the mid-1930s, but construction began on October 18, 1995. The bridge was completed on August 14, 1999, and the investment cost was over DKK 30 billion. The investment is expected to pay off only around 2030.