Muzeum Historii Polski znajduje się na terenie warszawskiej Cytadeli – XIX-wiecznej twierdzy wzniesionej przez władze rosyjskie po upadku powstania listopadowego. Umieszczenie instytucji poświęconej dziejom Polski w miejscu będącym niegdyś symbolem represji ma szczególne znaczenie. Muzeum tworzy dziś wraz z Muzeum Wojska Polskiego, Muzeum Katyńskim i Muzeum X Pawilonu kompleks nazywany Cytadelą Muzeów, stopniowo otwierający dawniej niedostępny teren na miasto. Monumentalny gmach zaprojektowany przez warszawską pracownię WXCA ma prostą, horyzontalną bryłę, której surowość równoważą duże przeszklenia i otwarcia widokowe. Najbardziej charakterystycznym elementem budynku jest marmurowa elewacja. Naturalny rysunek kamienia oraz układ płyt przywołują skojarzenia z kolejnymi warstwami czasu. W powierzchni fasad umieszczono reliefy inspirowane motywami polskiej architektury – od Drzwi Gnieźnieńskich po przykłady XX-wiecznego modernizmu. Dzięki temu sam budynek staje się symboliczną opowieścią o historii: niejednorodnej, nawarstwiającej się i wciąż otwartej na nowe interpretacje.