Após a entrega dos projetos da futura sede, em 2006, foi realizada concorrência pública para escolher a empresa que construiria o prédio. A vencedora da licitação iniciou os trabalhos em março de 2007, com prazo de entrega previsto para 44 meses. Contudo, em abril de 2009 a obra foi paralisada e o contrato rescindido unilateralmente pela PRR4 por descumprimento. Até aquele momento, fora executado o equivalente a 7,14% do total da obra.

Foi realizada nova licitação e o contrato com a vencedora do processo, a Tecon Tecnologia em Construções Ltda, foi assinado em janeiro de 2010, e a obra retomada em fevereiro do mesmo ano, sendo que a mudança para o novo prédio ocorreria em 2015.

obraevolui5.jpg