A construção começou em 10 de outubro de 2001, e estava planejada para durar três anos, mas as más condições climáticas atrasaram a inauguração. O viaduto foi finalmente inaugurado pelo presidente Jacques Chirac em 14 de dezembro de 2004 e aberto ao tráfego dois dias depois.
Seguir o traçado da Route Nationale 9, provendo bom acesso a Millau, mas ao custo de dificuldades técnicas e intromissões na cidade; e finalmente: