The Baiha Honda Key bridge was constructed by the Florida East Coast Railroad as part of the construction of the Overseas Railroad, linking Miami with Key West. The long truss bridge linked Baiha Honda Key with neighboring Spanish Harbor Key. The 5055 foot long bridge was opened to train service in 1912. The Labor Day Hurricane of 1935 destroyed the Overseas Railroad. The Florida East Coast opted not to rebuilt the Overseas Railroad and much of the property was sold to the State of Florida. Several of the bridges were converted for highway use. At the Baiha Honda Key Bridge a road deck was placed on top of the bridge structure. In 1980 a new four-lane bridge was built, just north of the former railroad bridge. The bridge has fallen into disrepair, although a very short portion of the east end of the bridge is open to the general public as part of the Baiha Honda Key State Park.