Em julho de 1995, a ida do Superior Tribunal de Justiça para sua nova sede possibilitou a instalação definitiva do Tribunal Regional Federal da Primeira Região em dois prédios fisicamente mais próximos: o edifício Sede, localizado na praça dos Tribunais Superiores, com seis andares, e o edifício Anexo I, hoje denominado edifício Sede II, com 12 andares, no Setor de Autarquias Sul.

Apesar de esses prédios estarem em condições precárias de instalações na época da implantação do Tribunal, a rapidez da mudança se fazia necessária, pois, além do elevado custo da locação do edifício Áurea, outros órgãos tinham interesse em ocupá-los. Assim, a administração do Tribunal optou por fazer adequações que permitissem a instalação imediata das unidades, procurando priorizar as solicitações de cada uma. A ampla reforma nos prédios só viria a acontecer no ano seguinte.