La construcción de éstas dos autopistas se inició en noviembre de 1978, incluyendo en el contrato de concesión la ejecución de un túnel por debajo de la Autopista 25 de Mayo para prolongar la traza de la línea E de subterráneos hasta el Bajo Flores.