La construction du pont, qui a commencé en 1995, a été justifiée pour des raisons tenant au désengorgement du Pont du 25 avril, alors seul moyen terrestre de relier la capitale Lisbonne à la ville d'Almada.

Le pont a été ouvert au public le 29 mars 1998, peu avant l'exposition universelle Expo '98 qui célébrait notamment le 500e anniversaire de la découverte de la route maritime vers l'Inde par Vasco de Gama.