Na tentativa de ser uma das sedes da Copa do Mundo de 2014, Natal apresentou um projeto de construção de estádio arrojado, com destaque não apenas para a infra-estrutura necessária, mas para uma arquitetura diferenciada. O Estádio Machadão, já existente, foi deixado de lado, por ter estrutura comprometida.

Previamente batizado de Estrela dos Reis Magos, o novo estádio terá o formato de uma estrela de seis pontas, inspirado no forte homônimo, um dos monumentos históricos da cidade. O local escolhido para a construção será em uma área de 80 hectares, próximo ao Aeroporto Internacional Augusto Severo, na cidade de Parnamirim, região metropolitana de Natal.

O projeto prevê um estádio com capacidade para 65.100 pessoas. Ele terá dois níveis de arquibancada, com a sobreposição parcial da superior sobre a inferior. Haverá duas praças cobertas, uma no piso térreo e outra no superior, nas quais ficarão localizados bares, restaurantes, lojas e sanitários.

Na parte externa, serão disponibilizadas 10.260 vagas para carros e 480 para ônibus. Ainda serão criados 2.100 lugares de estacionamento VIP.

Um dos principais pólos de turismo no Nordeste, Natal pretende ampliar a infra-estrutura para receber os torcedores e equipes com a construção da Ponte de Todos Newton Navarro, a Via Metropolitana e o Aeroporto de São Gonçalo do Amarante, além da duplicação da BR 101, ligando Natal a Recife e Alagoas.

Redação Terra