Parque das Nacoes ten oosten van het oude centrum is ontstaan op het oude expo terrein en is nu een hypermoderne wijk met als thema de oceaan. Er is een winkelcentrum, een wetenschapsmuseum, een groot aquarium -Oceanario de Lisboa -en een kabelbaan met een fantastisch uitzicht over de 117km lange Vasco da Gama brug en toren. Deze laatste is in de vorm van een zeil gebouwd en is nu een luxe hotel. Ook de daken van de woontorens volgen het thema, zij beelden een schip uit.