Museets grunnstein ble lagt ned 22. februar 2012. President Barack Obama og museumsdirektør Lonnie Bunch holdt taler under seremonien. Skuespilleren Phylicia Rashād var seremonimester, og det ble framført musikk- og dikt av Denyce Graves, Thomas Hampson og Heritage Signature Chorale.