To će biti prvi muzej na takozvanoj "Muzejskoj milji" na Manhattanu, sagrađen tamo od 1959. godine, kada je otvoren muzej Guggenheim. A bilo je to u poznatoj zgradi F. L. Wright-ov dizajn nove zgrade predstavljen je javnosti.
Muzej afričke umjetnosti postoji u New Yorku od 1984. godine, ali tek sada ima priliku sagraditi vlastitu zgradu. Međutim, kako bi prikupili novac za ovaj pothvat, uprava muzeja bila je prisiljena udružiti snage sa razvojnom kompanijom koja će pored muzeja izgraditi višespratnu stambenu zgradu. U svom projektu Stern je uspio stvoriti jedinstvenu cjelinu od instituta za kulturu i kule sa 19 spratova. Fasade zgrade bit će ukrašene zakrivljenim profilima bronzane boje, što bi trebalo oživjeti tradicionalni zid zavjesa.
Predvorje muzeja bit će orijentirano prema 5. aveniji, a zid nasuprot ulazu, glatko se stapajući u strop, bit će obložen pločama rijetkog mahagonija iz Gane. Trebalo bi "podsjetiti posjetitelje na … tkanje košara kao važan dio afričke umjetnosti", rekao je Stern. Na krajnjem predvorju pažnju privlači cilindrični volumen, obložen bakarnim pločama s rupama probušenim u njima. U ovom "bubnju" nalazi se stepenište za drugi kat. U planu su izložbene dvorane površine 1.500 kvadratnih metara. m. Na trećem spratu su prostorije uprave muzeja, kao i recepcija, koja uključuje krovnu terasu s pogledom na Centralni park. Tu će biti i biblioteka.
Restauratorske radionice, arhivi i spremišta nalazit će se na dvije podzemne etaže.
