難波地下街建設の原案が策定され、1956年3月、当社設立のための発起人会（高島屋、東宝、大阪スタジアムの代表者）が行われた。創立事務所がまとめた「目論見書」では、交通緩和と土地の有効活用による地域発展を会社設立趣旨とし、社名は公共性を重んじ「大阪地下街㈱」、地下街規模を総面積1,630坪（5,379㎡）とした。
地下街の当初計画については周辺商店街や路面交通関係者からの賛否、また完成後の影響が未知で不安の声も多かったが、創立事務所が中心となって調整に尽力した。1956年5月に定款認証・株式払込を経て役員を選任、6月13日に会社設立登記を完了した。

1961年着工、深夜作業を中心に難工事を克服して1963年11月竣工。阪急・阪神百貨店や主要ビル、地下鉄御堂筋線・谷町線改札を結ぶ最大幅13mの地下道として整備され、施工総面積は約1万8,000㎡と、当時のナンバ地下センターの3.5倍、国内最大級の規模を誇った。開業当日は約100万人が来街、新聞各紙は「人間が地下を歩く時代がやってきた」「1万8,000個の蛍光灯」「夏でも摂氏26度の冷房」と大々的に報じた。

ウメダ地下センター開業にあたり、地上と地下をつなぐ吸排気口を4ヵ所に分散設置。うち1ヵ所は阪急百貨店前の地上交差点中央部にミニ緑地帯を設け、高さ14～18mの吸排気塔5基を建設。この「ウメダ地下センター吸排気塔」は、大阪の表玄関にふさわしい都市美を構成することを目論み、芸術院会員・村野藤吾氏のデザインにより制作された。

梅田ターミナル西部に位置し、国鉄大阪駅前地下道や大阪駅前市街地改造ビルと連絡する地下街として、1964年に着工、1966年7月に開業。地下鉄四つ橋線「西梅田」駅から南へ延長250m、総面積7,963㎡で70店舗が並んだ。白を基調に中央へオープンフロアを設け、開業当時は「日本一明るい地下街」と称された。

1968年7月、地下街拡張のため2期工事に着手。新御堂筋方面へ80mカギ状に延伸、総面積8,582㎡に43店舗が並んだ。また、交差点下には噴水と大シャンデリアが印象的な「泉の広場」を設け、地下街初の広場空間として話題を集めた。

開業から16年が経過し、老朽化や設備面で後続地下街に見劣りする状況下で南海「難波」駅改造と大規模商業施設建設が予想され、入店者から全面改装を求める声が高まった。また、法制化に伴う防災面の課題もあり、当社は名店会と協議し、設備更新と店舗規模適正化を柱に改造を計画。
関電産業ビル改築と連携し、地下街延伸と設備統合を実施した。1973年に増築、翌年、101日間の全店休業による全面改装を断行し、イメージ一新を図り一般公募で「なんなんタウン」と改称。防災・環境設備も刷新し、近代的地下街として再出発、利用者数も順調に伸びた。

近鉄難波ビルとの接続のため、チューリップ通りに、「洒落た公衆電話」をモニュメントに仕立て太い独立柱にガラス鏡を張り付けた広場を設けた。愛称募集で「鏡の広場（現：ポケットパーク）」と命名された。
「水の広場」にステンドグラス照明を新設し、噴水設備を改造。「光の広場」には水銀灯、ポール灯を新設した。

周辺商業施設の変化に対応し、空間の明るさとイメージ向上を図るため改装を実施。噴水を全面刷新し、多段型落水と水中カラーランプを採用。天井は鏡面ステンレス貼り、垂れ壁はステンドグラスと鏡を組み合わせ、中央にベンチを設け憩いの場を拡充し、2代目「泉の広場」に生まれ変わった。

近隣の若者ターゲットの商業施設開業に対応し、従来のヨーロッパ調からカジュアルなアメリカンスタイルを取り入れた改装を実施。通路のシャンデリア撤去や天井・広場の改造、独立個店化を進め、名称もプチシャンゼリゼを「プチシャン」に、星の広場を「プチ北広場」に変更。防災面の強化も図った。

開業から20年余を経て商業施設としての陳腐化が進む中、関空開港を好機と捉え、振興組合は1989年に「リボーン‘93計画」を決議。単なる改装にとどまらず快適な商業空間の創造を目標に、当社と振興組合双方に推進組織を設置。1991年にコンセプトを「生活創造ライブラリー」と決定し、翌年着工。ゾーニングを再編し、5つの広場を街の「たまり空間」として演出しつつ、バリアフリー化も推進。
「なんばウォーク」と改称し、歩く楽しさを再発見できるショッピングストリートという機能を表現した。

開業から四半世紀を超え老朽化と陳腐化が進行。周辺に新商業施設が相次ぐ中、全面改装を決断した。1998年10月に着工し、翌年2月に1期、同年10月に噴水を含む2期工事が完成した。リニューアルコンセプトは「ナチュラルガーデン」。自然・健康志向を背景に、空・光・緑・水を取り入れ、明るく人にやさしい空間に生まれ変わった。開放的な店舗配置と「カジュアル・マート」「デイリー・グルメ」「あべの横丁」など、各ゾーンの明確化で、集客力と回遊性を高めた。

「水の都・大阪」を象徴する“安らぎとくつろぎの空間”として、イタリアの広場を手本に設計。青空と雲を描いたドーム天井の下には、直径10mの大理石彫刻による噴水池を設置。その周囲に、魚と戯れる少年像を配置した。床のモザイクタイルはミラノのガレリアをイメージ、日伊の工房による共同制作。

リニューアルコンセプトは「Heart Angels 天使の心でおもてなし」。お客様を心からおもてなしするという接客の基本を中心に据え、天使が舞い、アートギャラリーを思わせるまちを目指した。また、障がい者用トイレや車いす用のリフトなども整備し、バリアフリー対応とした。

米国3大美術館のひとつである「シカゴ美術館」所蔵の印象派絵画から、ルノワール、モネ、ゴッホら著名作品55点を原寸大の陶板画に複製したものを通路壁面や柱面に展示した。大阪市とシカゴ市の姉妹都市提携30周年を機に実現し、内装にも同館の特徴を取り入れ「シカゴギャラリー」と命名。通路空間に潤いを与え、東端の「ニュースパーク」にも6点を展示した。

隣接する南街会館の建て替えを機に全面リニューアルを計画。開業50年超の「なんなんタウン」は周辺施設との接続も含む大規模改装工事を経て「NAMBAなんなん」として生まれ変わった。デザインコンセプトは「和・モダン」で、店舗ゾーン（装・万・食）のイメージを際立たせた。奥には多国籍料理の「グラバール」ゾーンも設けられた。

「梅田阪急ビル」建て替えに伴い、「ファッションロビー」を改装。大階段で接続していた「阪急百貨店」との動線を新設のB1Fへの接続通路でフラット化、バリアフリーの観点も含め、来街客への利便性向上を図った。2007年3月にデザイン・基本設計開始、翌年5月着工、「ちょっと上質な価値」を提供するファッション専門ゾーンが誕生した。
「FARURU」の名称は、フランス語のFashionable rue de ruban（ファッショナブルなリボン街＝「自分への、他人への気軽なプレゼントのためのファッション街」の意味から。

「水の広場」（1971年）から「ウォーターパーク」（1994年）を経て、「～For rest tree～やすらぎの木」をコンセプトとする「フォレストパーク」へとリニューアル。ゆっくりと安らげる“止まり木”のような存在が、広場のシンボル「Forest tree」（6本の躯体柱）。木漏れ日のような光が降りそそぐ森林型レストスペースへと生まれ変わった。オープンイベントでは、女性に人気のフォルクスワーゲン『Beatle』の展示や、話題のスイーツが食べられるカフェを展開し、賑わいを見せた。

開業50周年を迎えた「ドーチカ」が、全面改装工事を経てリニューアルオープン。都会的感覚と気軽な雰囲気が融合し多くの人が行き交う活気にあふれる空間は、「心おだやか　和の空間」をコンセプトに生まれ変わった。オープン当日は、テープカットや公式キャラクター「堂島ちか」のお披露目で祝賀ムードに包まれた。

4月11日（共通店舗は4月10日）から5月17日まで、6地下街（ホワイティうめだ、ドーチカ、コムズガーデン、なんばウォーク、NAMBAなんなん、あべちか）の全店舗が臨時休業。翌2021年4月25日～5月31日も同様に全店舗休業となった。