Em 1898, o Palácio das Colônias se tornou o Museu do Congo (Musée du Congo) e uma exposição permanente foi instalada. Uma década depois, em 1912, foi aberta em Namur um museu pequeno e similar - O Museu Africano de Namur ("Musée Africain de Namur"). O museu começou a a apoiar a pesquisa acadêmica, mas devido a coleta ávida dos cientistas, a coleção logo tornou-se muito grande para o museu e a expansão do espaço era necessário. 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). Foi inaugurado oficialmente pelo rei Alberto I em 1910 e o nomeou Museu do Congo Belga ("Musée du Congo Belge" ou "Museu van Belgish-Kongo"). Em 1952, o adjetivo "Royal" foi adicionado. Em preparação para a Expo58, em 1957, um grande edifício foi construído para acomodar o pessoal africano que trabalharia na exposição: o "Centre d'Accueil du Personnel Africain" (CAPA). Em 1960, após a independência do Congo, o nome do museu foi alterado para o título atual: Museu Real da África Central.