A well-known former retailer has bounced back by opening the first store of its kind on the edge of York.