Ia akan menjadi muzium pertama yang disebut "Museum Mile" di Manhattan, yang dibangun di sana sejak 1959, ketika Museum Guggenheim dibuka. Dan ia berada di bangunan terkenal F. L. Reka bentuk Wright untuk bangunan baru itu dipersembahkan kepada orang ramai.
Museum Seni Afrika telah wujud di New York sejak tahun 1984, tetapi hanya sekarang ia berpeluang untuk membina bangunannya sendiri. Namun, untuk mengumpulkan wang untuk usaha ini, pihak pengurusan muzium terpaksa bergabung dengan sebuah syarikat pembangunan, yang akan membangun sebuah bangunan kediaman bertingkat di sebelah muzium. Dalam projeknya, Stern berjaya membuat satu keseluruhan dari institusi budaya dan menara pangsapuri 19 tingkat. Fasad bangunan akan dihiasi dengan profil berwarna tembaga melengkung, yang semestinya menghidupkan dinding tirai tradisional.
Lobi muzium akan berorientasi ke arah 5th Avenue, dindingnya di seberang pintu masuk, bercantum dengan lancar ke siling, akan dilapisi dengan papan mahoni langka dari Ghana. Ia harus "mengingatkan pengunjung tentang … menenun bakul sebagai bahagian penting dalam seni Afrika," kata Stern. Di hujung lobi, perhatian tertumpu pada isipadu silinder, dilapisi dengan kepingan tembaga dengan lubang yang ditebuk ke dalamnya. Di "drum" ini terdapat tangga ke tingkat dua. Terdapat ruang pameran yang dirancang dengan keluasan 1,500 sq. m. Di tingkat tiga terdapat premis pentadbiran muzium, serta ruang tamu, yang merangkumi teres bumbung dengan pemandangan Central Park. Terdapat juga perpustakaan.
Bengkel pemulihan, arkib dan bilik stor akan terletak di dua tingkat bawah tanah.
