De tunnel is onderdeel van een tracé van DenLeiden Haag C.S.Centraal naar Amsterdam Centraal, watdat door een in 1963 aangestelde werkgroep onderzocht wordt. In 1969 wordt rapport uitgebracht van verschillende varianten. Als in 1973 wordt begonnen met de bouw van [[Schiphollijn]] zijn een aantal delen van de tunnel al gebouwd, die later moeilijk te realiseren waren geweest. Het gaat om een tunnelgedeelte van 500 meter onder een nieuwe startbaan en het stationsgedeelte onder het stationsgebouw. Tussen 1973 en 1977 wordt de twee kilometer lange noordelijke helft van de tunnel gebouwd, welke in 1978 klaar is. De bouw van de zuidelijke helft tussen Schiphol en Leiden begint in 1976 en is in 1981 klaar.
