Most Vasco da Gama ponosno nosi ime portugalskog moreplovca zaslužnog za otkriće pomorskog puta u Indiju i spaja istočni deo Lisabona sa glavnim autoputem na drugoj strani reke.

Rukavac reke Tagus deli stari centar Lisabona od njegovih južnih predgrađa. U najširem delu, rukavac se pruža na prostoru širine 10km i vekovima je bio prepreka onima koji su želeli da iz starog grada pređu na levu obalu reke. Iako je 1966. godine sagrađen most koji je spajao Lisabon sa predgrađem Almada, tokom devedesetih je postalo jasno da on ne može podneti sve gušći saobraćaj i da predstavlja usko grlo grada. Umesto lakog rešenja, da novi most sagrade u blizini starog, gradske vlasti su odlučile da most sagrade na mestu gde je rukavac reke najširi, sa jednim krajem u istočnom delu Lisabona neposredno pored mesta gde je 1998. godine održana prva svetska izložba EXPO ’98.

Brojni protesti koje su građani održavali protiveći se ideji o izgradnji tako skupog i dugog mosta nisu pokolebali vlasti, a negodovanje je kulminiralo kada je putarina na postojećem mostu povećana da bi se finansirao novi. Internacionalni konzorcijum je most sagradio za samo 18 meseci, tačno pred otvaranje najvećeg ekonomskog događaja te godine u svetu, sajma EXPO’98, ali i 500. godišnjice otkrića pomorskog puta u Indiju.

Ponte Vasco da Gama, kako ga nazivaju Portugalci, projektovala je kompanija Armando Rito Engineering koja je specijalizovana za izgradnju velikih mostova i vijadukta.