That iconic Seattle-centric luxury retailer opened a SOUTHPARK store in March 2004.
Photo from "OutItsThorough"