La construcción de la autovía se inició a finales de 1996, y se ha dividido en 5 fases: