Główną areną zmagań miał być olimpijski stadion postawiony na miejscu starego, który pamiętał jeszcze zawody w 1964 roku. Wybudowany w 1958, nazywany kokuritsu czyli „narodowy", stadion obecnie znajduje się w trakcie rozbiórki. Do dziś wiadomo było, że zastąpi go obiekt większy, bardziej nowoczesny i przede wszystkim niezwykle futurystyczny z wyglądu.
Za projekt nowego stadionu olimpijskiego w tokijskim centrum, dzielnicy Shinjuku miała odpowiadać znana architekt z Iranu, Zaha Hadid. Wymyślne łuki, na których opierała się ogromna konstrukcja powodowały jednak, że koszt rósł do niebotycznych rozmiarów. Coraz częściej opinia publiczna podnosiła sprzeciw, że tak drogi stadion jest Japonii niepotrzebny, że lepiej spożytkować pieniądze inaczej. Tym bardziej, że problemów z ekonomią jest co niemiara.