計画時点ではヴァージンシネマズ・ジャパン株式会社による「ヴァージンシネマズ六本木ヒルズ」であったが、施設開業直前の2003年(平成15年)4月4日にヴァージンシネマズの株式を東宝株式会社が取得して完全子会社化し、同月7日にはtohoシネマズへ社名変更を実施した事に伴い、tohoシネマズによる「ヴァージンシネマ六本木ヒルズ」として、4月25日にグランドオープンした。