Plans for a crossing arose in the 1960s; and until the 1990s proposals were for a pontoon bridge further north. The Stord Bridge was conceived after the decision to combine the crossing with the Bømlafjord Tunnel. The project was resisted both by local environmental groups and the Norwegian Public Roads Administration, the latter because the new plans would delay completion. Construction was undertaken by a joint venue between NCC and HBG Steel Structures. Construction started in 1999 and was the first bridge in Norway to have the cables spun on-site. The bridge cost 442 million Norwegian krone (NOK) and was taken into use on 27 December 2000.