Esta autovía se hizo en dos fases, Sevilla-Huelva y Huelva-Portugal.
La primera fase, Sevilla-Huelva, se inauguró en 1980 y conectó la ciudad de Sevilla con la costa andaluza. La segunda fase, Huelva-Portugal, se completó en 1984 y permitió la conexión con Portugal a través de la frontera de Ayam