Su construcción se remonta a inicios de 1994 en que se empezaron las obras en el tramos Melón-Barbantes (Orense) y termina el 28 de diciembre de 1998 cuando se puso en servicio el último tramo entre Requejo (Zamora) y Villavieja (Orense) derivado de la dificultad de este último.