Otvaranje je najavljeno za 2010. godinu na 20. obljetnicu pada komunizma u Poljskoj.
Muzej će biti smješten u Palači kulture i znanosti, socrealističkom zdanju monumentalnih proporcija s visokim tornjem iz Staljinova doba koje dominira gradskom panoramom.
Bivši predsjednik i čelnik Solidarnosti Lech Walesa sudjelovao je u razgovorima o otvaranju muzeja tijekom konferencije o sjećanju na komunizam koja je u srijedu održana u toj poznatoj palači.