Tunnelprosjektet ble opprinnelig kalt Fjellinjen, som nå er navnet på bompengeselskapet som krever inn penger i bomringen rundt Oslo. Tunnelen ble åpnet i januar 1990. Den ble kalt fram til 1998, da den skiftet navn til for å unngå forveksling med jernbanetunnelen mellom Oslo S og Skøyen.