The building of about 30,000 square meters was to be completed from 2012-2016 on the northern side of Parade Square beside Marszałkowska Street (previously occupied by a marketplace).
At the same time it was decided that for the next three years the temporary location for the museum would be in Pańska Street, off the nearby main thoroughfare Emilii Plater.