有楽町ビルヂング
本ビルが立地する山手線・京浜東北線有楽町駅西口には、1946年暮れに開館したアメリカ映画を上映するスバル座があった。スバル座は1953年9月6日に火災により焼失したが、現在の有楽町ビルに再建されている。オリオン座はその後も上映を続けたが、1956年9月末で閉館した。毎日新聞社は北側にあった東京本社社屋の拡張用地として両映画館跡地を取得したが、三菱地所はこの土地を1964年5月に買収。同年7月に「有楽町国際ビル」の仮称で新ビルを着工した。当初は、従来の建築基準法に基づき地上9階建てで設計されたが、南側と北側の道路幅員が狭いために斜線制限を受け、建物上部をセットバックする必要が生じたことから、改正建築基準法の容積率制度を取り入れ、地上11階建とした。ビル名称は1965年9月に「新有楽町ビルヂング」とされたが、1966年1月に「有楽町ビルヂング」と再度変更され、これが正式名称となった。
1966年5月に竣工したが、前年の証券不況や、1963年に建築基準法が改正されたことからビルの「駆け込み着工」が相次ぎ、賃貸オフィスは供給過剰となっていた。