Staples is located at The Eureka Mall in Eureka, CA. The mall is situated at Harris St. & Central, Eureka, CA 95503. Use the map below to find the exact location and browse other nearby Staples stores.