Com características de um museu do século XXI, foi inaugurado em 22 de novembro de 2002 e contou com a presença do então Presidente da República, Fernando Henrique Cardoso e do arquiteto Oscar Niemeyer.

O Museu possui 144 mil m², sendo 33.000 de área construída. Estas dimensões fazem da obra o maior museu da América Latina. O projeto assinado por Oscar Niemeyer é, na realidade, uma reformulação do projeto original do Edifício Castello Branco, de autoria do mesmo arquiteto. Conta com uma cafeteria, uma livraria, um restaurante e diversas áreas de estar.