あべのハルカス
旧本館の老朽化に伴う建替計画は、2006年の秋頃から具体的な検討作業が始まった。計画当初は航空法による高さ制限が約295mの制限区域に入っていたために、270m前後の高さを予定していたが、2007年春の航空法の改正により制限がなくなったことを受け、日本一の高さとなるビルを建設する計画へ変更し、同年8月8日に総事業費約1,300億円をかけ高さ300 mの超高層ビルに建て替える計画を発表した。300 mとした理由については、切りの良い数字であり、日本初のスーパートールになることと、高さ制限が青天井ではいずれ抜かされるところまで考慮したものであり、同日の記者会見で近鉄の岡本直之副社長(当時)は「平成の通天閣として親しまれるビルにしたい」と意気込みを語った。
ビル名称の「ハルカス」は古語の「晴るかす」に由来しており、平安時代に書かれた『伊勢物語』の第九十五段では、「いかで物ごしに対面して、おぼつかなく思ひつめたること、すこしはるかさん」という一節が記されている。この言葉には「人の心を晴れ晴れとさせる」という意味があり、ビルの上層階から晴れやかな景色を見渡して爽快感を味わえることや、多彩で充実した施設で来訪者に心地よさを感じてもらいたい、という思いが込められている。なお、地名は「あべの」であるが、これに関しては「大阪」「天王寺」「上方」などの案もあった。