千鸟渊公墓位于
东京市千代田区三番町，占地5000坪（约合1.5公顷），由日本政府于1959年建立。这里埋葬着在
第二次世界大战中海外战殁者中不明身份的“无名战士”和平民遗骨。
二战期间及战后，日本将海外战场上发现的35万具无名日军官兵遗骸都收容于此公墓的“纳骨塔”或陶棺之中。以千鸟渊公墓为基础修建新设施主要出于以下考虑：千鸟渊位于
东京市中心区域，距离天皇皇宫和政府各部门较近，有利于在这里展开各种国家仪式或外事活动；千鸟渊公墓在建设时就注意避免任何宗教色彩，符合新设施“非宗教化”的要求；千鸟渊公墓设施相对齐备，可以减少新设施的投资。
2007年8月，日本社民党在常任干事会上提出扩建千鸟渊公墓的方案，建议利用与原墓地毗邻的国有土地用于扩建墓地，将其建造成一个“无宗教的国立战争牺牲者追悼设施”。追悼对象规定为日本国内外的军人、平民等“所有战争牺牲者”。
但是，千鸟渊公墓并非完全中立的墓地，也有较强的右翼色彩，它的正式名称是“千鸟渊战死者墓地”，其官方网站自称其相当于“无名战士墓”。且前往此墓地参拜的亦多是战争遗族团体，有部分宗教团体。海上自卫队远航舰队出航前，也会来此地参拜。
日本民主党及公明党等政党认为，新国立追悼设施应当是非宗教性质的，应当是类似美国
阿灵顿国家公墓那样的正式国家公墓，还认为如果建立了这一设施，当外国元首访日时，可以将参观这一设施列入访问日程。公明党党首神崎武法就建议，“要建设任何一国元首都能够参拜的国立设施。”
虽然在野的民主、社民和共产三党都支持建立新设施，执政伙伴公明党干事长冬柴铁三19日也表示希望列出调查费，自民党干事长武部勤也表示赞同，但是自民党内的慎重论依然根深蒂固。由于认为“追悼战殁者的中心是
靖国神社”，因此无论是武部勤还是小泉首相都强调“新设施无法取代靖国神社。”
即使自民党同意修建新的国家墓地，但对墓地的性质认识不同。如小泉认为，“（我）赞成建设一个比千鸟渊战死者公墓更好的地方。千鸟渊的设施，主要是那些无名战士的墓地。但目前很多战争遗族人士仍然认为，
靖国神社是国民感情中纪念战争死者灵魂的核心设施。这和外国不同。对于战争死者的纪念方式，还有讨论的余地。大部分国民也依旧认为靖国神社是纪念战争死者的核心设施。忽视这些人的想法，是不合适的。”
2007年8月15日（日本投降周年纪念日）上午，日本首相
安倍晋三前往东京都内的千鸟渊战殁者墓苑献花。