Il progetto per la costruzione dell'impianto risale all'anno 2000 e venne concepito dall'architetto Eduardo Souto de Moura. L'esigenza di erigere uno stadio nuovo nacque dal fatto che il Portogallo avrebbe ospitato il campionato europeo di calcio quattro anni dopo.