Obra de estética vanguardista do arquitecto Álvaro Varela, inaugurada no dia 1 de Setembro de 2001. Destaca-se pela sua singular forma de gaivota, e pela curiosa passarela para trânsito de peões, que lhe confere um carácter exclusivo, realçado pela sua espectacular iluminação nocturna.
A sua característica mais importante é o seu comprimento (275 m.), além da sua largura (23 m.), e os sistemas de atirantado y pretensado exterior extradosado. Possui quatro faixas de circulação, duas em cada sentido, para além dos passeios reservados a peões.
A Ponte Millenium serviu para aliviar o trânsito da Ponte Nova e tornou possível a pedonização da Ponte Velha.