HEP
2009年(平成21年)、『アバター』(ジェームズ・キャメロン監督)上映を機に3Dデジタルシネマシステムを導入。その後全スクリーンがデジタル上映対応となった。
2015年(平成27年)12月5日、シアター1にTCX(ティーシーエックス、TOHO CINEMAS EXTRA LARGE SCREEN)とドルビーアトモスを導入しリニューアル。座席数が747席から733席に減少した。
シネコンとなった当初は7スクリーンあったが、後に1スクリーン増設され8スクリーンとなった。総座席数は2270席(車椅子席19)。シアター1・2・3が8階、4・5・6が9階、7・8が7階に所在している。音響設備はスクリーン1以外5.1チャンネルデジタルサウンドである(スクリーン1はドルビーアトモス)。
他に隣接する梅田楽天地ビル内の映画館を「TOHOシネマズ梅田アネックス」シアター9・10としている。アネックスとは別館を意味する。
NAVIOとはポルトガル語で「大きな船」という意味で、三角形の土地を船の舳先に見立てた外観をしている。地下2階、地上10階建て。地下1階から地上5階は男性用服飾専門店の阪急百貨店メンズ館、6階と7階および地下2階は飲食店街、7階から9階はTOHOシネマズのシネマコンプレックスがあり直通エレベータで地上と結ばれている。
「ナビオ阪急」時代は映画館を核とした商業ビルであったが、売り上げ減少に伴い2007年(平成19年)10月28日、映画館を除いて入居店舗すべてが閉館。その後、建て替え中だった阪急百貨店うめだ本店の男性ファッションを中心とした別館と位置づけられ、2008年(平成20年)2月1日にHankyu MEN'S(阪急百貨店メンズ館)として新装・開店した。
阪急百貨店メンズ館は2012年(平成24年)の本店の全館開業に合わせて、名称を「阪急メンズ大阪」に改称した。HEP NAVIOの地下1階から地上5階までの総売り場面積約1万6000mは、伊勢丹新宿店のメンズ館(約1万m)を上回り日本最大であり、約300のブランドが揃う店舗になっている。