新丸ノ内ビルヂング
同じく三菱が手がけた丸ノ内ビルヂングと行幸通りを挟んだ向かい側に、東京館という名称で1937年(昭和12年)6月28日)に着工された。
翌1938年(昭和13年)12月、基礎工事が完了した段階で日中戦争による臨時資金調整法や鉄鋼工作物築造許可規則の施行により、自主的に工事を中止した。しかし、地面を40尺(約12m)掘り下げたまま事実上放置される状態となり、周囲の建築物にも影響を与える恐れが出たことから、大蔵省は三菱地所部に対して地下部分の工事のみを許可し、完成した部分は第二次世界大戦中は防火用貯水池として、戦後まもなくはプールや復興用資材の貯木場となっていた。
1950年代に入ると朝鮮戦争特需によるオフィスビルの需要が急増し、三菱地所によって当ビルが建設されることになり、1951年(昭和26年)3月に着工、1952年(昭和27年)11月18日に竣工した。建設にあたっては家賃とは別にテナントから建築費総額の約75%の借入を行った。