A construção do novo museu começou em 1904 e foi projetado pelo arquiteto francês Charles Girault na arquitetura neoclássica do "palácio", que lembra o Petit Palais em Paris, com grandes jardins que se estendem para a Floresta de Tervuren (uma parte da Floresta Sonian).