Com projeto de Oscar Niemeyer, o parque se encontra nem Zona de Proteção Ambiental, abrigando e protegendo um ecossistema natural composto por cobertura vegetal de dunas, onde há uma interação entre a flora e a fauna, que influenciam na amenização do clima, qualidade do oxigênio, aumento da umidade e chuvas. E preserva mananciais subterrâneos, de vez que abriga um dos maiores e mais importantes reservas aqüíferos da cidade.

O natalense já está elegendo a área para suas caminhadas matinais e vespertinas, percorrendo vias calçadas e que margeiam dunas e áreas da mata Atlântica. A sua infra-estrutura vai sendo implantada aos poucos e a idéia é que ele também possa ser utilizado pelos turistas, uma vez que é o o terceiro complexo ambiental do país, ao lado do Ibirapuera, em São Paulo, e da Pampulha, em Minas Gerais, projetado pelo famoso e internacional Niemeyer.

Um detalhe interessante é que Natal conquista uma posição privilegiada em termos de preservação da área verde pois, além do Dom Nivaldo Monte, tem uma outra área, ainda maior, o Parque das Dunas, que margeia o litoral, em toda a extensão da Via Costeira. Os dois garantem a pureza do ar de Natal e, consequentemente, a melhor qualidade de vida.

A mais imponente estrutura do Parque da Cidade, erguida sobre dunas e vista dos bairros vizinhos é a torre monumental, cuja altura corresponde a um edifício de 12 andares, mas a impressão que se tem é que ela chega a 18 metros, por conta de sua localização elevada. Em seu topo será instalado o Memorial da Cidade, um espaço que está sendo concluído e onde se propõe a contar a história de Natal. O acesso será através de elevadores e, do alto poderá ser visto grande parte da cidade.

Além da torre, o Parque da Cidade está sendo dotado de restaurante, biblioteca, auditório, orquidário, prédio de administração, posto florestal, sistema de circulação de pedestres e veículos, estacionamento além de trilhas ecológicas. Outra grande contribuição será a primeira escola de educação ambiental do Rio Grande do Norte, com toda estrutura para receber alunos e pesquisadores, além de ser um espaço de cultura e lazer.

Para se ter acesso ao Parque da Cidade Dom Nivaldo Monte, a partir do centro da cidade ou de Ponta Negra, o caminho a seguir começa na Avenida Prudente de Morais ou Avenida da Integração e seguir pela Avenida Omar O'Grady. Para quem está em Parnamirim, o melhor acesso é pela Cidade Satélite. A entrada é gratuita e há um trenzinho que leva os visitantes a vários pontos, inclusive à torre monumental.