Contractors will soon start work to transform a former Debenhams store into a town’s first-ever Primark.