Durante siglos, la única manera de viajar de Lisboa al sur de Portugal era cruzar el río en barco o remontar muchos kilómetros el Tajo hasta encontrar otros puentes en zonas más estrechas.
Esto era especialmente incómodo en el caso del ferrocarril, cuyos pasajeros tenían que bajarse del tren, ir a la estación fluvial de Terreiro do Paço y, desde allí, tomar el barco a Barreiro y continuar el viaje en tren.
Inaugurado en 1998 recibe su nombre de Vasco da Gama, el navegante portugués más importante. Conmemora los 500 años de su llegada a la India en 1498.
La construcción del Puente Vasco da Gama era cada vez más necesaria como alternativa al Puente 25 de Abril
El Puente Vasco da Gama es el puente más largo de Europa. Tiene 12,3 kilómetros de largo y fue construido con motivo de la Exposición Universal de 1998.