Stadion za 1,25 miliardy dolarů (zhruba 28 miliard korun) vyrostl na místě arény, která hostila hry v japonské metropoli v roce 1964, ale o půl století později byla zbořena.
Původně měl nový stadion hostit finále letošního mistrovství světa v ragby, ale kvůli zdržení v souvislosti s vypsáním nové soutěže bylo přesunuto do Jokohamy.
Návrh japonského architekta Kenga Kumy, který propojuje tradiční japonský styl s moderními prvky, byl vybrán poté, co byl kvůli škrtům v rozpočtu zamítnut původně vítězný futuristický projekt světoznámé architektky Zahy Hadidové. Ten měl stát ještě o tři čtvrtě miliardy dolarů víc.
Spolu s Národním stadionem vznikne v Tokiu kvůli olympiádě osm nových sportovišť. Zbývajících 35 je buď renovovaných, nebo dočasných.