El port de Leixoes a la desembocadura del riu Duero és un dels més grans de Portugal. Formalment, es troba a la ciutat de Matosinhos, sinó que pertany més aviat al Porto proper. Va ser allà, al moll sud, on es va construir la nova terminal de creuers: es troba just al costat de l’aigua, en part sobre una zona especialment apilada per a això.
L'edifici repeteix el contorn arrodonit del moll en tres "tentacles" externs i un altre: una rampa que envolta l'atri. Les façanes i part de l'interior estan cobertes amb rajoles de ceràmica lleugeres; això és una resposta a les rajoles tradicionals d'Azulejus; les rajoles també protegeixen l’edifici dels ambients aquàtics agressius.
El projecte va ser planejat per l’autoritat portuària el 2004: ara hi poden fondejar transatlàntics de fins a 300 metres de longitud i s’hi ha creat un port de 340 metres. Les properes etapes del projecte inclouen la instal·lació d’un embassament decoratiu al centre de l’edifici, així com la creació d’un espai públic que connecti la terminal amb els carrers de Matosinhos.
L’edifici en si, a més de les sales d’arribades i sortides, conté un restaurant, espais per a esdeveniments i els locals de la Universitat de Porto.