新有楽町ビルヂング
1965年11月に敷地を売却し、1966年秋に完成したパレスサイドビルディングに移転した。
ビル名称は一時期「有楽町ビルヂング」の仮称となったのち1966年1月に「新有楽町ビルヂング」と正式に決まり、地下3階・地上9階建、延床面積4074坪の第1期部分が1967年1月に完成した。その後1967年3月に農協会館と毎日新聞の社屋の解体が完了し、同年9月より本体工事を着工した。1階のテナントとなるモルガン銀行の要望により、その区画の施工を早め1969年3月に部分開業させた後、同年6月に全面完成した。本ビルの竣工により丸の内仲通りの東側は丸ノ内ビルヂングから有楽町ビルヂングまで途切れずに三菱地所により整備されたこととなり、丸ノ内総合改造計画に一定のめどが立ったことから、6月27日に行われた竣工披露式典では、渡辺武次郎三菱地所初代社長の会長就任と中田乙一前副社長の社長就任の披露も合わせて執り行われた。
2021年7月29日に三菱地所より、有楽町エリアの再構築の一環として、有楽町ビルヂングと共に当ビルを建て替えることを発表した。なお、三菱地所の関係者によれば、「オフィスや飲食店を中心とした複合ビル」を構想しているという。また、2021年11月12日に行われた三菱地所の2022年3月期第2四半期の決算説明会において、「丸の内への今後のテナント誘致戦略」について問われた際に、この有楽町ビルヂングとの建て替えに関し「銀座との結節点としてファッションやメディア系のテナント誘致や、様々な実証実験の場としての活用等も検討している。」と説明した。