Byggestart var i 1975, og elementene ble bygget i samme dokk som elementene for Beneluxtunnelen som ble ferdigstilt i 1967. Til byggeforberedelsene hørte mudring av byggedokken. Byggingen av tunnelelementene begynte 1. juni 1976.