Sustituyó al antiguo Ayuntamiento de Tokio en Yūrakuchō, que fue construido en 1957 y diseñado por Kenzo Tange (que diseñó también el sucesor).