De aanzet tot de aanleg van het huidige park kwam er met de Wereldtentoonstelling van 1897, waarbij het koloniale luik in Tervuren plaats had. In 1895 werd de Tervurenlaan aangelegd om het park te verbinden met Brussel. In de Warande werden er tijdens de Wereldtentoonstelling Congolese dorpen geconstrueerd en bevolkt met Congolezen. Op de ruïnes van het in 1879 afgebrande paviljoen liet Leopold II het Paleis der Koloniën bouwen als tentoonstellingsruimte. Wegens de beperkte capaciteit werd in 1905 gestart met de bouw van een museumgebouw, nu gekend als het Koninklijk Museum voor Midden-Afrika. In 1911 wordt het ingehuldigd door de nieuwe koning, Albert I. Een jaar later wordt het hele domein als een publiek park overgedragen aan de toenmalige diensten van Waters en Bossen.