The prestigious Royal Museum for Central Africa (RMCA) in Tervuren, an affluent suburb near Brussels, is probably the most controversial “site of memory” publicly demonstrating changing postcolonial memories in Belgium. Today, the RMCA, renamed “AfricaMuseum” in 2018, is essentially an ethnographic and natural history museum with a strong focus on Central Africa. The AfricaMuseum has deep roots in colonial history. It was first built to showcase Belgian monarch Leopold II’s Congo Free State at the 1897 Brussels International Exposition. Leopold II wanted to publicise the “civilizing mission” and economic opportunities available in the colony to a wider (domestic and international) public. Leopold’s materialized “mission” would to a large extent survive the decolonization of the Belgian Congo in 1960. The museum had essentially “remained frozen in time”, as it showed what a museum looked like in the mid-twentieth century. As one of the last vestiges of colonial heritage, the museum was in need of a radical redesign, a process that started in 2005 and would be concluded in 2018 with the reopening of a drastically refurbished building. The paper looks into both the accomplishments and shortcomings of the renovation process of the AfricaMuseum. For a proper understanding of the current mission of the museum, a wider contextualisation of current debates, in academia as well as in the wider public arena, on colonialism and postcolonialism in present-day Belgium is needed.