Ito ang magiging unang museo sa tinaguriang "Museum Mile" sa Manhattan, na itinayo doon mula 1959, nang magbukas ang Guggenheim Museum. At ito ay sa sikat na gusali ng F. L. Ang disenyo ni Wright para sa bagong gusali ay ipinakita sa publiko.
Ang Museum of African Art ay mayroon na sa New York mula pa noong 1984, ngunit ngayon lamang ito may pagkakataon na magtayo ng sarili nitong gusali. Gayunpaman, upang makalikom ng pera para sa pakikipagsapalaran na ito, ang pamamahala ng museyo ay pinilit na sumali sa mga puwersa sa isang kumpanya ng kaunlaran, na magtatayo ng isang multi-palapag na gusali ng tirahan sa tabi ng museo. Sa kanyang proyekto, nagawa ng Stern na lumikha ng isang solong kabuuan mula sa isang institute ng kultura at isang 19 na palapag na tower ng apartment. Ang mga harapan ng gusali ay pinalamutian ng mga hubog na kulay na tanso na mga profile, na dapat buhayin ang tradisyonal na pader ng kurtina.
Ang lobby ng museo ay makatuon patungo sa 5th Avenue, ang pader nito sa tapat ng pasukan, na maayos na pagsasama sa kisame, ay lalagyan ng mga board ng bihirang mahogany mula sa Ghana. Dapat itong "paalalahanan ang mga bisita sa … paghabi ng basket bilang isang mahalagang bahagi ng sining ng Africa," sabi ni Stern. Sa dulong dulo ng lobby, ang pansin ay iginuhit sa isang cylindrical na dami, na may linya na mga sheet ng tanso na may mga butas na nasuntok sa kanila. Sa "drum" na ito ay may isang hagdanan sa ikalawang palapag. Mayroong mga nakaplanong hall ng eksibisyon na may lugar na 1,500 sq. m. Sa ikatlong palapag ay ang mga nasasakupang pamamahala ng museo, pati na rin ang isang hall ng pagtanggap, na kasama ang isang bubong na terasa na may mga tanawin ng Central Park. Magkakaroon din ng silid-aklatan.
Ang mga workshop sa pagpapanumbalik, archive at storerooms ay makikita sa dalawang palapag sa ilalim ng lupa.
