Allerede på 1960-tallet var det planer om broforbindelse mellom Bergen og Nordhordland, men politisk dragkamp førte til at det tok nesten 30 år før broen sto ferdig. Opprinnelig skulle broen få navnet «Salhusbroen», men navnet ble endret kort tid før åpningen.