「なんば駅」と平仮名表示に統一されているが、正式表記は漢字の難波駅であり、乗車券類などに表記されている。当駅には南海本線の起点を示す0キロポストが設置されている。駅正面に百貨店の高島屋大阪店(南海ビルディング)があり、駅上にスイスホテル南海大阪がそびえ立っている。1階北出口方面から3階北改札口までの間は大階段で直通しており、その左右に4台のエスカレーター(上り2台、下り2台)が配置されている。他に、2階に中央改札口と南改札口がある。中央改札口と南改札口のラッチ(改札)内コンコースは、ホームを通ることなく連絡通路で行き来することも可能である。1990年代半ばには、3階北改札口ラッチ外西側(エレベーターと立喰いそば店の間)上部に、3色LED式の大型案内板「NANA」が設置され、沿線情報や新聞ニュース・占いなどが表示されていたことがあったが、「ドット抜け」などの故障が目立つようになり、数年で撤去された。9番のりばに南海本線の列車が発着する。基本的に9番のりばには南海本線・空港線の空港特急「ラピート」が発着する。8番のりばと9番のりばは同じ線路を共有しており、列車種別によって使用ホームを使い分けている。9番のりばは8番のりばの降車ホームでもあり、関西国際空港の開港以来、現在の形となった。そのため、「ラピート」以外にも9番のりばに到着する列車が設定されている。行先案内表示機は、この9番のりばが整備されるまではブラウン管モニタ式(「先発」などの発順表示部分は行灯式)が用いられ、その後はフラップ・LED併用式のものが20年以上使用された。)表示に対応したLCD式に交換された。9番のりばへの通路の途中には中間改札ブースがあり、「ラピート」への乗車には必ずここを通ることになる。2階中央改札口中の3階9番ホームへのエスカレーターの乗降口付近にも中間改札ブースがある。「ラピート」運転開始当初はここでも乗車券・特急券のチェックが行われていたが、2000年代以降は車掌が常に特急券の発券状況をリアルタイムで把握するようになった(発券されていない座席に着席している者がいれば、その都度車内で車掌が検札する方式)ため改札はしなくなったが、係員はそのまま配置されている。南海の特急は全車座席指定の「ラピート」「こうや」「りんかん」「泉北ライナー」と、座席指定車に加えて自由席車も連結した「サザン」があり、指定席への乗車には特急券(座席指定券)が必要になる。改札口には特急券発売窓口があるが、ホームやコンコースには発売窓口がないため、代わりに特急券自動券売機が設置されている。自動券売機では直近の列車のみの発売であり、かつ発車20分前からの発売となっている(その時点で満席のときは発売されない)。トイレは改札内に4か所(北改札口東西2か所・中央改札口コンコース内1か所・南改札口コンコース内1か所)ある。あったが、後述のリニューアル工事に伴って2008年(平成20年)2月・2009年(平成21年)1月・2009年(平成21年)9月にそれぞれ閉鎖され、跡地は改札外2か所については店舗スペースに、改札内は業務用スペースに転用された。設計した昭和初期を代表する大型近代建築の一つに数えられる。当駅は、駅長が配置され、当駅のみの単駅管理である。第2回近畿の駅百選選定駅である。