La Torre Vasco da Gama se encuentra en el recinto que ocupó la Exposición Universal de 1998, el llamado Parque de las Naciones (Parque das Nações), en la zona norte. Es una estructura de hormigón y acero que tiene una altura de 145 metros. Esto la convierte en el edificio más alto de Portugal.
En la parte superior de la Torre Vasco da Gama, de aspecto circular y a 120 metros de altura, podemos encontrar un restaurante con magníficas vistas. Se puede ver el estuario del río Tajo y también la ciudad de Lisboa. La diseñó el arquitecto Regino Cruz, encargado de una empresa de arquitectura y urbanismo. También diseñó, entre otros, el Pabellón Atlántico, que también se encuentra en el Parque de las Naciones.