Mezinárodní soutěž o návrh nového národního stadionu vyhrála se svým futuristickým designem renomovaná britská architektka Zaha Hadidová, která v minulosti navrhla mimo jiné halu pro vodní sporty na londýnskou olympiádu v roce 2012. Původní rozpočet se však výrazně zvýšil a udělal ze stadionu nejdražší sportovní arénu na světě.
Po kritice veřejnosti sáhla vláda k úsporám. Stadion, na němž se uskuteční atletické soutěže a slavnostní zahájení a zakončení her, byl měl být postaven za 155 miliard jenů (zhruba 30 miliard korun). Šetření odnesla především střecha, která teď bude jen nad tribunami pro diváky. Stavba začne v prosinci příštího roku, hotova musí být nejpozději v lednu 2020.