El estadio fue demolido en 2015 y el nuevo estaba originalmente programado para completarse en marzo de 2019. El nuevo estadio será sede de atletismo, rugby, algunos juegos de fútbol y las ceremonias de apertura y clausura de los Juegos Olímpicos y Paralímpicos. Debido a limitaciones presupuestarias, el gobierno japonés anunció varios cambios en el diseño de Hadid en mayo de 2015, incluida la cancelación de planes para construir un techo retráctil y convertir algunos asientos permanentes en asientos temporales. El área del sitio también se redujo de 71 a 52 acres. Varios arquitectos japoneses prominentes, incluidos Toyoo Itō y Fumihiko Maki, criticaron el diseño de Hadid, con Ito comparándolo con una tortuga y Maki lo llamó elefante blanco; otros criticaron la invasión del estadio en los jardines exteriores del Santuario Meiji. Arata Isozaki, por otro lado, comentó que estaba "sorprendido de ver que el dinamismo presente en el original se había ido" en el rediseño del plan original de Hadid. El techo del nuevo estadio ha sido particularmente problemático desde una perspectiva de ingeniería, ya que requiere la construcción de dos arcos de acero de 370 metros de largo. Incluso después de los cambios de diseño, se estimó que el estadio costaría más de 300 mil millones de yenes, más del triple del costo del Estadio Olímpico de Londres y más de cinco veces el costo del Estadio Olímpico de Beijing.