A múzeum a Visztula bal partján álló 19. század eleji erőd, a Citadella területén épül.
Glinski a kormány kötelességének nevezte, hogy az intézmény épületét minél hamarabb megnyissák. Közölte: az összességében 44 ezer négyzetméternyi épület a kiállítótermek, a raktárak és pihenőzónák mellett egy 600 férőhelyes audiovizuális és koncertteremmel is rendelkezik majd.
A kiállítótermek a korábban ismertetett tervek szerint csaknem 7 ezer négyzetméternyi területet foglalnak el. Az intézmény része lesz a Citadellában már részben létesített, múzeumi negyednek, amely magában foglalja majd többek között a Lengyel Hadtörténeti Múzeum új épületét, valamint a 2015-ben megnyílt Katyni Múzeumot is.
A Lengyel Történelmi Múzeum csaknem 500 millió zlotys (mintegy 37 milliárd forintos) beruházásként épül. Az intézmény 2006 óta működik, de székhely, telek nélkül. A jelenleg a tárgyakat, emlékeket összegyűjtő, külső tárlatokat szervező, a lengyel történelem népszerűsítésével foglalkozó intézménynek évek óta csak egy kisebb épület áll rendelkezésre Varsó belvárosában. Sokáig gondot okozott ugyanis a megfelelő helyszín kiválasztása.
A főépület kivitelezője, a Budimex S.A. elnöke, Dariusz Blocher a pénteki ünnepségen elmondta: az építkezést 2021 februárjában fejezik be.
