Nowy gmach, wzniesiony nad Trasą, w pewien sposób połączy Park Ujazdowski z północnym krańcem Łazienek Królewskich. Zostały one sztucznie rozdzielone przez budowę Trasy Łazienkowskiej w latach siedemdziesiątych.

Na początku 2009 roku zostanie ogłoszony konkurs architektoniczny na projekt budynku. Muzeum złożyło też wnioski o dofinansowanie budowy z funduszy Unii Europejskiej.

W pokazywaniu dziejów Polski ma pomóc w muzeum wykorzystanie nowoczesnej techniki. Kolejne epoki będą pokazywane na konkretnych przykładach polskich miast – być może będą wśród nich Gdańsk, Kraków i Łódź, Warszawa lub Wilno.