Queensgate has faced tough times recently after some big names left.
But owner Invesco Retail Estate has said the cinema would be a “catalyst in its revival”.
Shoppers have previously said they had “very little incentive” to go to the centre after the exit of retailers including John Lewis, Marks & Spencer, Next and The Body Shop.
Queensgate bosses insist the future is looking bright amid plans to attract new businesses.
Over the past year, the centre has seen arrivals including TK Maxx, indoor golf venue Puttstars and Black Sheep Coffee.
This week, home and lifestyle retailer Sostrene Grene confirmed it would open a store in the former Joules unit on 15 November, and there are also plans at Queensgate for the city’s first Taco Bell.