No dia da inauguração do museu, o Presidente George W. Bush fez um discurso de dedicação e também apresentou a Medalha de Honra à família do fuzileiro Jason Dunham caído.
O Presidente Bush disse: "Estes muros lembram a todos que aqui visitam que honra, coragem e compromisso não são apenas palavras. São valores fundamentais para um modo de vida que coloca o serviço acima de si mesmo". E estes muros vão manter viva a história do Corpo de Fuzileiros Navais por gerações de americanos".
Curtis W. Fentress, FAIA, RIBA de Fentress Architects, projetou o edifício do museu. O projeto exterior tem o objetivo de "evocar a imagem dos bandeirantes do Iwo Jima", uma imagem que também é preservada pelo Memorial de Guerra do USMC. A espiral de aço de 210 pés é como o mastro da bandeira do Iwo Jima. O museu de 100.000 pés quadrados (9.300 m2) é uma homenagem aos Fuzileiros Navais dos Estados Unidos que serviram seu país desde 1775.
O novo museu substitui o Centro Histórico do Corpo de Fuzileiros Navais, no estaleiro naval de Washington, que fechou em 1 de julho de 2005, e o Museu do Ar-Terra do Corpo de Fuzileiros Navais, em Quantico, Virgínia, que fechou em 15 de novembro de 2002.
O edifício do museu foi projetado para expansão. Novas galerias podem ser acrescentadas ao redor do saguão circular. Em 5 de junho de 2010, 12.000 pés quadrados de galerias adicionais foram acrescentados. Elas custaram 12 milhões de dólares.
Em outubro de 2010, as clarabóias no saguão do museu foram filmadas em duas noites diferentes como parte dos tiroteios militares da Virgínia do Norte. Em 14 de abril de 2011, o Parque Memorial Semper Fidelis foi dedicado. Ele cobre 23,2 acres e inclui 1,07 milhas de novas trilhas de caminhada.
