Население Бамако, столицы Республики Мали, в последние годы резко выросло, что увеличивает спрос на жильё и объекты общественного пользования. В таких условиях важное значение приобретает дальновидное городское планирование. В связи с этим органы власти решили определить границы национального парка Мали площадью 103 гектара в пределах более обширного охраняемого лесного заповедника площадью 2100 гектаров, который образует крупный зелёный пояс в этой преимущественно засушливой стране. В рамках государственно-частного партнёрства правительство Мали обратилось к Трасту Ага Хана по культуре с запросом по обустройству парка площадью в 103 гектара на территории большого ущелья в форме полукруга посреди заповедного леса, раскинувшегося под террасами плато Кулуба между Национальным музеем и Президентским дворцовым комплексом.
Учитывая природные достопримечательности Парка, его большие размеры и расположение рядом с Национальным музейным комплексом, здесь планировалось обустройство больших открытых зон для отдыха и проведения образовательных мероприятий для широкой публики, групп школьников и туристов.
Проект предусматривал объединение объектов Национального музея, действующего ботанического сада и зоопарка в единый парк, представляющий значительную ценность благодаря своим природным и культурным достопримечательностям.
Первый этап включал благоустройство 17 гектаров открытых пространств и садов и строительство нескольких новых объектов. В настоящее время по всей территории парка проложена сеть пешеходных дорожек и прогулочных тротуаров. Предусмотрены места для занятия фитнесом, дорожки для бега, езды на велосипеде и горных восхождений различной сложности, а также познавательные аллеи, позволяющие узнать новые факты о растениях, птицах и природе. Пешеходные дорожки покрывают всю площадь парка в 103 гектара, соединяя существующие объекты, такие как Национальный музей и амфитеатр. Последние посвящены целям образования и исполнительскому и театральному искусству, и используются, в частности, в рамках музыкального культурного мероприятия Jeudis Musicaux.
На первом этапе также проведена перепланировка и интеграция восьми существующих объектов. Архитектору Диебедо Фрэнсису Кере, лауреату Премии Ага Хана в области архитектуры 2004 года, было поручено спроектировать главные и второстепенные ворота, здание центрального входа, молодёжно-спортивный центр, ресторан, общественные туалеты и несколько беседок.
В зелёных зонах местная флора представлена в виде открытых лужаек, цветников, рощ и сада с лекарственными травами. Установленные указатели и информационные дисплеи, а также обучение гидов позволяют посетителям получить новый образовательный опыт.