Tunnelen ble bygget i perioden 1988 til 1996. Den er boret av fire spesialboremaskiner, en i hver retning i hvert tunnelrør, som ble bygget for anledningen. De 31 tverrslagene fungerer som nødutganger, men de har også viktige installasjoner. Tunnelveggen består av 40 cm tykke betongelementer, og man måtte ha 62500 av dem for å bygge tunnelen. For å lage dem, bygget man en egen fabrikk i Halsskov.