A major retailer is set to be expanded to create a new “brand defining” store, creating more than 100 new jobs.