Construction started in 1999; the bridge cost 342 million Norwegian krone (NOK) and was opened for use on 30 April 2001.

In 1973, the municipal councils of Bømlo, Stord and Fitjar decided to launch a planning process, which concluded that a pontoon bridge between Sørstokken and Foldrøyholmen would be optimal.

Thus the plans for a bridge crossing Stokksundet were again raised in 1982, this time by the industry on Bømlo, who would have to travel by ferry to reach the new airport.

Based on the result of the surveys and other feedback, the agency stated that it preferred a pontoon bridge between Foldrøyholmen and Sørstokken, north of the ferry between Bømlo and Stord.

[7] SBT changed its name to Sunnhordland Bru- og Tunnelselskap, and a majority of the board shifted towards being in favor of a fixed link.

[9] On 26 June 1987, SBT decided to work towards permission to collect advanced tolls on the ferry services.

[10] The board unanimously supported the triangular proposal on 16 September, which was estimated to cost NOK 660 million.

[11] This was criticized by Hordaland Public Roads Administration, who stated that it would take longer time to plan, and thus complete, the Triangle Link.

[14] Gisle Tjong stated that the risk in the project was large and that it was uncertain how long the tolls would last: they could just as well be 60 as 15 years.

[16][17] Hordaland Public Roads Administration still supported a pontoon bridge, and stated that two and a half years of work on a master plan had been wasted.

[20] On 10 December 1992, Parliament approved advanced payment of tolls on the ferry, which were made effective from 1 January 1993.

[22] The original name proposal for the bridge was Bømlobrua; this was later changed to Bømlabrua after input from the municipal councils and name committees.

[24] The cables were spun on-site using a reel because of the problems which had arisen using a bundle on the Great Belt Bridge in Denmark.

It was the first time that on-site spinning was chosen in Norway, and it gave a cost saving of NOK 10 to 11 million.

[26] The fastening poles were delivered five weeks after schedule; a new mounting method was developed which allowed them to be installed in a quarter of the time, in part by using a helicopter, and the whole five-week delay was eradicated.

There arose problems with small holes being created in the coating; as these had also been found on the Great Belt Bridge, it was decided that nothing would be done with the issue.

[28] The deck sections were produced by HBG in Portonogro, Italy By Cimolai and transported first by truck from the plant to the port, and then by barge to Stord.

[32] From that day a new toll plaza will open on Spissøy and finance upgrades to the road network on Bømlo.

It has two concrete pylons, each 105 meters (344 ft) tall,[27] one on Brumsholmen on Stord, the other on the extreme east of Spissøy in Bømlo.