Prosjektet ble gjennomført i perioden 2013 til 2019. I april 2013 startet første del av arbeidet ved å sprenge ut en fjellskjæring langs daværende E134 for å bruke massene til forbelastning for brufundamenter, og annen klargjøring og bygging av tilførselsveier til anlegg og deponier. Hovedanlegget ble påbegynt i november 2014, mens første salve i selve tunnelen gikk av 17. desember 2014 på Gvammen-sida og to måneder senere på Århus-sida. Ved nyttår 2016 var tunnelen sprengt ut totalt 4204 meter; 2715 meter fra Gvammen og 1489 meter fra Århus, og det var forventet gjennomslag i løpet av året. Vannlekasjer førte imidlertid til at fremdriften ble forsinket. Gjennomslag skjedde 3. mai 2017.