Tendo terminado a época jogando os seus jogos caseiros no Estádio Nacional, o clube entrou numa nova fase da sua longa vida com a inauguração da "Nova Catedral", a 25 de Outubro de 2003. O novo estádio viria a albergar a final do Campeonato Europeu de Futebol de 2004 menos de um ano mais tarde.