Ouvrage avant-gardiste de l´architecte Álvaro Varela, inauguré le 1er septembre 2001. La passerelle de ce pont, qui ressemble à une mouette, présente une forme suscitant la curiosité, surtout la nuit lorsqu´elle est illuminée.
Sa caractéristique principale réside dans sa longueur (275 m) et sa largeur (23 m) ainsi que dans les systèmes de tension et de pré-tension extérieure adossée vers l´extérieur. Il compte quatre voies - deux dans chaque sens - en plus des accotements réservés aux piétons.
Le Ponte Millenium a servi à alléger la circulation sur le Ponte Nova et à rendre piétonnier le Ponte Vella.