Arbeidet med selve tunnelen ble påbegynt fra Kvenvik-siden 2. september 2011. Gjennomslaget på Kåfjord-siden ble utført 22. juni 2012. Tunnelen ble åpnet for trafikk 20. desember 2013.