A população de Bamako, capital da República do Mali, tem vindo a aumentar rapidamente nos últimos anos, criando uma maior procura por habitação e instalações públicas. Neste contexto, era crucial a necessidade de um planeamento urbano de longo alcance. A resposta do governo foi definir os contornos do Parque Nacional do Mali, um espaço com 103 hectares dentro de uma reserva florestal protegida de 2100 hectares, que forma um significativo cinturão verde num país que é essencialmente árido. Nos termos da parceria público-privada, o governo pediu ao AKTC que se concentrasse nos 103 hectares do Parque, uma enorme garganta semicircular de floresta protegida que fica por baixo dos afloramentos escalonados do planalto de Koulouba, entre o Museu Nacional e o Complexo do Palácio Presidencial.
Considerando as atrações naturais do Parque, as suas grandes dimensões e a localização próxima ao Complexo do Museu Nacional, o Parque foi projetado para oferecer amplos espaços abertos para atividades educacionais e de lazer para o público em geral, grupos escolares e turistas.
O sumário do projeto previa a unificação dos locais já existentes do Museu Nacional e do Jardim Botânico e Zoológico num único parque cultural/ecológico de valor considerável, com atrações naturais e culturais.
A fase 1 incluiu a reabilitação de 17 hectares de espaços abertos e jardins, e a construção de várias novas instalações. O Parque possui uma rede vasta de circulação pedestre e passeios formais por toda a parte. Esta contém circuitos de fitness, corrida, ciclismo e montanhismo de dificuldade variada e diversos trilhos interpretativos de reconhecimento de botânica, pássaros e natureza. A rede pedestre oferece acesso fácil aos 103 hectares do Parque e liga as instalações existentes, como o Museu Nacional e o anfiteatro. Este último é dedicado à educação e às artes do espetáculo.
A fase 1 também incluiu o redesenvolvimento e a integração de oito instalações existentes. O arquiteto Diébédo Francis Kéré, vencedor do Prémio Aga Khan para a Arquitetura em 2004, foi contratado para projetar um portão primário e secundário, um edifício de entrada, um centro desportivo e de juventude, um restaurante, casas de banho públicas e vários quiosques.
