Bygging av Fjellværøyforbindelsen startet 25. august 1990 og åpnet 10. juli 1992, tre måneder før prosjektert. Brua og tilstøtende veier var prosjektert til 123 millioner kroner. Sluttprisen ble 95 millioner kroner, 28 millioner under budsjett.