厅舍老旧、狭窄、分散等既有的问题，1979年当时的东京都知事铃木俊一强烈建议将东京都厅舍迁移至新宿。东京都议会于1985年9月通过了「东京都政府设置位置条例」并决定将新都厅设立在新宿副都心，同年10月举办「新都厅舍大楼设计比赛」，隔年（1986年）4月丹下健三（结构设计为武藤清）的设计方案被选中。东京都厅舍于1988年4月起造，1990年12月完工。隔年（1991年）4月1日从丸之内的旧办公楼迁移，并开始作为东京都厅的用途。东京都厅舍由第一本厅舍、第二本厅舍、都议会议事堂等3栋建筑构成，在1993年时被