Na počátku projektu bylo zadání, podle kterého má nová kvádrovitá budova muzea citlivě a přirozeně splynout s okolím – zelenými lesy, pískem lesních dun a především jednoduchou formou palmirského hřbitova, kde se mj. nachází hroby obětí z řad civilního obyvatelstva popravených během II. světové války. Pietní místo se nachází v lokalitě Palmiry nedaleko Varšavy v pralese Puszcza Kampinoska.
Přípravu projektu dostali na starost mladí architekti ze společnosti WXCA s. c. Jejich návrh se od původní, dosti již zchátralé stavby ze 70. let minulého století liší mnohonásobně větší rozlohou a konstrukcí z maximálně odolných materiálů. Moderní objekt muzea měl být vybudován v roce 2011 na místě budovy původní.
