1923年に竣工した東京駅前の初代丸ビルは、1980年代になると築60年を超えて老朽化が目立つようになった。三菱地所は丸ビルの建て替え計画を繰り返し立案したが、法律事務所をはじめとする個人テナントが350も入居しており、立ち退き交渉が極めて困難であった。東京駅前という日本一の一等地でありながら老朽化した大正時代のビルが放置される事態となり、丸ノ内の再開発における最大の懸案事項となっていた。

建て替えの決定打となったのは1995年1月に発生した阪神淡路大震災であった。都市の直下型地震によって甚大な被害が発生したことで、築70年を超える初代丸ビルの耐震性に対する懸念が高まり、防災の観点から建て替え議論が急速に進展した。1995年11月に三菱地所は初代丸ビルの建て替えを正式に発表し、1997年から取り壊しが開始された。