For more than 25 years, Supreme has been painting the town red. Of course, that town is none other than New York City, where the streetwear label opened its first store in SoHo, in April 1994.