Sa construction débuta en 1962 et son premier tronçon s'acheva en 1966. Le tunnel Coen fut ouvert le . La partie ouest (Einsteinweg) s'acheva le et la partie sud le . Les parties nord et sud, achevée en 1990, ont permis la construction d'un deuxième tunnel sous le lac d'IJ, le tunnel de Zeeburger. L'autoroute sera enterrée sur 1 200 mètres, au passage du nouveau quartier Zuidas.
