O Complexo Desportivo de Pemba é um dos projectos antigos lançado no âmbito da iniciativa do Governo visando o investimento na construção e reabilitação de infra-estruturas desportivas, facto que esteve por detrás da criação, em Março de 1998, do Fundo de Promoção Desportiva (FPD), entidade inicialmente subordinada ao extinto Ministério da Juventude e Desporto (MJD) e actualmente à Secretaria do Estado do Desporto (SED).
As obras, que foram iniciadas há sensivelmente 15 anos e executadas a quase 50 por cento, continuam estagnadas e a pôr em causa a estrutura já montada.
O projecto, que seria uma alternativa ao Estádio Nacional do Zimpeto, abarcando toda a Zona Norte, pode, segundo o secretário de Estado do Desporto, Carlos Gilberto Mendes, ser retomado brevemente no âmbito das negociações que já haviam sido feitas entre o Governo e a TotalEnergies, esta que assumira o financiamento das obras.