南海ビルディング
2007年5月14日に、南海電鉄は難波駅周辺の再生計画を発表し、10月から同駅の改良工事を実施してきた。同時に、高島屋では既存ビルの東側、なんさん通りに面して建っている同社の事務施設5棟を取り壊し、TE館を増築し(約22,000m)、既存の本館と一体となった「新本館」として再構築した(増床後78,000m)。
当ビルにおいても、外装タイルの補修、高島屋・なんばCITY・なんばパークスに接続する通路の新設・移設、耐震補強などの工事が行われ、2009年9月17日には外装リニューアルが完成した。工事中の仮囲いには南海の全駅名が書かれたユニークなものが用いられた。
当ビルと南海電鉄難波駅の間の空間には、1978年に三菱重工業により製造されたN-Iロケットと同型の原寸大模型が置かれ、「ロケット広場」として長年親しまれていたが、2007年8月10日から23日にかけてロケットを撤去(「発射」と呼んでいる)して再整備を行い、室内吹抜空間全体を「なんばガレリア」、旧「ロケット広場」を「ガレリアコート」として、2009年10月16日にオープンした。ビル上部の駅本屋側には、駅の開業(1885年)、南海ビルディングの竣工(1932年)、リニューアル工事(2009年)の記録が刻まれている。
2010年3月2日の高島屋増床第1期開業時には、隣接するなんばパークスもリニューアルを行った。同年9月1日に改装第2期部分が開業した。2011年3月3日に高島屋が全館グランドオープンし、4月下旬に高架下のなんばCITYもリニューアルオープンした。