To bo prvi muzej na tako imenovani "muzejski milji" na Manhattnu, ki je bil tam zgrajen od leta 1959, ko se je odprl Guggenheimov muzej. In to je bilo v znameniti stavbi F. L. Wrightov dizajn nove stavbe je bil predstavljen javnosti.
Muzej afriške umetnosti obstaja v New Yorku od leta 1984, a šele zdaj ima priložnost zgraditi lastno stavbo. Da pa je zbralo denar za ta podvig, je bilo vodstvo muzeja prisiljeno združiti moči z razvojnim podjetjem, ki bo ob muzeju postavilo večnadstropno stanovanjsko stavbo. Stern je v svojem projektu iz kulturnega inštituta in 19-nadstropnega stanovanjskega stolpa ustvaril eno samo celoto. Fasade stavbe bodo okrašene z ukrivljenimi profili bronaste barve, ki naj bi oživili tradicionalno zaveso.
Predverje muzeja bo usmerjeno proti 5. aveniji, njegova stena nasproti vhoda, ki se gladko zlije v strop, bo obložena z deskami iz redkega mahagonija iz Gane. Obiskovalce bi moral "spomniti na … tkanje košaric kot pomemben del afriške umetnosti," je dejal Stern. Na skrajnem koncu preddverja pozornost pritegne valjast volumen, obložen z bakrenimi ploščami z luknjami, prebodenimi vanje. V tem "bobnu" je stopnišče v drugo nadstropje. Predvidene so razstavne dvorane s površino 1.500 kvadratnih metrov. m. V tretjem nadstropju so prostori uprave muzeja in sprejemna dvorana, ki vključuje strešno teraso s pogledom na Centralni park. Tam bo tudi knjižnica.
Restavratorske delavnice, arhivi in shrambe bodo v dveh podzemnih nadstropjih.