Arbeidet med tunnelen startet 20. oktober 2001. Den fikk gjennomslag 26. februar 2004 og ble åpnet den 16. september 2005 av samferdselsminister Torild Skogsholm. Tunnelen, inkludert ny vei på begge sider, kostet 450 millioner kroner med Statens vegvesen som byggherre. Nyveien erstattet den kronglete og smale fjellovergangen over Korgfjellet og forkortet E6 med 4 km.