Do të jetë muzeu i parë në të ashtuquajturën "Mile Mile" në Manhattan, i ndërtuar atje që nga viti 1959, kur u hap Muzeu Guggenheim. Dhe ishte në ndërtesën e famshme të F. L. Projektimi i Wright për ndërtesën e re u prezantua për publikun.
Muzeu i Artit Afrikan ka ekzistuar në New York që nga viti 1984, por vetëm tani ai ka mundësinë të ndërtojë ndërtesën e tij. Sidoqoftë, për të mbledhur para për këtë sipërmarrje, menaxhmenti i muzeut u detyrua të bashkojë forcat me një kompani zhvillimi, e cila do të ndërtojë një ndërtesë rezidenciale shumëkatëshe ngjitur me muzeun. Në projektin e tij, Stern arriti të krijonte një tërësi të vetme nga një institut kulturor dhe një kullë apartamentesh 19 katëshe. Fasadat e ndërtesës do të zbukurohen me profile të lakuara në ngjyrë bronzi, të cilat duhet të sjellin në jetë murin tradicional të perdes.
Hobi i muzeut do të jetë i orientuar drejt 5-të Avenue, muri i tij përballë hyrjes, duke u bashkuar pa probleme në tavan, do të mbështillet me dërrasa të sofër të rrallë nga Gana. Ajo duhet "t'u kujtojë vizitorëve … thurjen e shportës si një pjesë e rëndësishme e artit afrikan," tha Stern. Në fundin e hollit, vëmendja tërhiqet nga një vëllim cilindrik, i veshur me fletë bakri me vrima të shpuara në to. Në këtë "daulle" ka një shkallë në katin e dytë. Janë planifikuar salla ekspozitash me një sipërfaqe prej 1,500 katrorë. m Në katin e tretë ndodhen ambientet e administratës së muzeut, si dhe një sallë pritjeje, e cila përfshin një tarracë çatie me pamje nga Parku Qendror. Do të ketë edhe një bibliotekë.
Punishtet e restaurimit, arkivat dhe depot do të vendosen në dy kate nëntokësore.
