大阪歴史博物館は、公共交通機関でのアクセスが極めて良好な立地にあります。Osaka Metro谷町線・中央線の「谷町四丁目駅」が最寄り駅となり、9号出口または2号出口を出てすぐ目の前に建物が位置しています。NHK大阪放送局と一体となった巨大な複合建築が目印です。
車で来館する場合、NHK・大阪歴史博物館の地下駐車場（有料）を利用できます。収容台数は約180台（普通車30分300円前後）確保されていますが、週末やイベント開催時は満車になりやすいため、基本的にはOsaka Metroの利用が推奨されます。
見学前後のランチスポットにも事欠きません。谷町四丁目から谷町六丁目にかけてのエリアは、全国的にも有名な「大阪スパイスカレー」の激戦区として知られています。さらに、官庁街特有の老舗うどん店、落ち着いた雰囲気のカフェ、大阪城公園内の商業施設「JO-TERRACE OSAKA（ジョーテラス オオサカ）」まで、徒歩10分圏内に多彩な飲食店が揃っています。
