The store marks a milestone for the label in the market, where it recently secured the rights to use its brand name after more than two decades of legal wrangling.