A travessia total com acessos soma 17 185 m de comprimento sobre o estuário do rio Tejo, distribuídos por 12 345 m de ponte suspensa e viadutos, somados a 4 840 m de acessos norte e sul de ligação à A1 e A12. Esta infraestrutura fez da estrutura a mais longa ponte da Europa quando construída, ligando o Município de Alcochete a Lisboa e Sacavém.12
A obra iniciou-se em fevereiro de 1995 com o objetivo de aliviar o tráfego da Ponte 25 de Abril e foi inaugurada em 29 de março de 1998. O nome comemora os 500 anos da chegada de Vasco da Gama à Índia, registada em maio de 1498.345