A new seven screen Vue cinema is being built at Kingsmead shopping centre and is on track to open next summer.
The old Sainsbury’s and Quality Seconds stores have been demolished as part of an £80 million town centre revamp.
Improvements will include new restaurants, an updated multi-storey car park and a Shopmobility service for next year.