大阪府南警察署は、ミナミの繁華街・東心斎橋の一角に位置しています。繁華街のど真ん中に拠点を構えているため、一般的な郊外型警察署とは異なる立地特性を持っています。
大阪府南警察署の住所とアクセスは、大阪市中央区東心斎橋2丁目3番3号。Osaka Metro（地下鉄）堺筋線・長堀鶴見緑地線の「長堀橋駅」や、御堂筋線・長堀鶴見緑地線「心斎橋駅」から徒歩圏内、南側の「なんば駅」や「日本橋駅」からもアクセス可能な極めて利便性の高い場所にあります。
代表電話番号と窓口受付時間は、電話番号「06-6281-1234」。運転免許関連、車庫証明、各種許認可、落とし物の返還などの行政窓口は、平日（月曜日〜金曜日）の午前9時00分から午後5時45分まで（土日祝日および年末年始を除く）となっています。事件事故の通報や被害届の初動対応は24時間体制ですが、手続き関連の窓口は夕方で終了するため、余裕を持った来署が求められます。
大阪府南警察署の管轄区域は、大阪市中央区の南部一帯です。具体的には、心斎橋筋、東心斎橋、西心斎橋（アメリカ村）、道頓堀、宗右衛門町、千日前、難波の一部、日本橋1丁目など、大阪を象徴する歓楽街・商業エリアをほぼ網羅しています。
