Podobno mówiło się o niej od początku lat 80. Dotychczasowa siedziba w Alejach Jerozolimskich, dzielona z Muzeum Narodowym w Warszawie, choć sto lat temu była bardzo nowoczesna, od dawna nie pozwalała muzealnikom rozwinąć skrzydeł. Przepastne magazyny kryły skarby, o których powoli oni sami zapominali. Nowy obiekt na Cytadeli pozwoli eksponować jednocześnie 12,5 tys. obiektów z 300-tysięcznej kolekcji. W dawnej siedzibie było to 2,5 razy mniej. Sama wystawa inauguracyjna, „1000 lat chwały oręża polskiego”, która znajduje się w części docelowo przeznaczonej na ekspozycję stałą dotyczącą lat 1914–1947, zmieści się około 3,5 tys. obiektów. I to tych najcenniejszych.