The building that nowadays houses Children’s Museum Miiamilla was built between 1936 and 1937, and as the main building of the Kadriorg Children’s Park. It was designed by architects Alar Kotli and Villem Seidra. 

This children’s leisure complex was very innovative for its time. It was established by the State Parks Administration headed by Peeter Päts, brother of the then Head of State, Konstantin Päts. Here, children could spend their free time in a meaningful way under the supervision of instructors from the Estonian Sports Federation. The swimming pools in front of the main building were used for swimming lessons, while the playground offered opportunities for ball games and gymnastics. Children could also take part in singing lessons and learn about the nature and history of their homeland. From time to time, excursions were organised to places around Tallinn.

The main building housed a large dining hall equipped with modern cinema equipment, allowing children to enjoy film screenings. The building also included changing and laundry rooms, storage spaces for games and sports equipment, offices and staff accommodation.

During Soviet times the premises was used by a sports school. Over the years, children have been able to practise many activities here, including cycling, swimming, ball games, gymnastics and skiing.

From 1953 to 1962, the building housed the IV Library of the Executive Committee of the Workers’ Council of Deputies of the Tallinn Sea City District. The library occupied only a small room of 14 m².

For many years the building also served as a training venue for the legendary sports dance club Palestra, founded in 1978 by Reet Krieger.

Over time, the facilities of the Children’s Park fell into decline. Outbuildings, pools and grandstands were demolished, and even the demolition of the main building was considered. Fortunately, in 2003 the building, valued for both its architectural and environmental significance, was placed under heritage protection.

Renovation of the building began in 2007 with the support of the Tallinn Cultural Heritage Department.

On 25 September 2009, a new branch of the Tallinn City Museum, the Miia-Milla-Manda Museum, was opened here.

In 2014, the museum was named Kadriorg Children’s Museum Miiamilla.

When the Kalamaja branch of the Children’s Museum was redesigned as the Kalamaja Museum, there was no longer a need to distinguish between the branches of the Children’s Museum, and since 2019 the museum has been known as the Children’s Museum Miiamilla.