Kenny Johnson Created: July 28, 2021 06:20 PM Updates from Duluth City Hall say that the Costco construction is continuing as planned with workers wrapping up their site development phase. If you’re driving on Haines it won’t be long until you see workers finally building the Costco Wholesale building. The location will be opening on the intersection of West Arrowhead Road and Haines Road in Duluth and will mark the first Costco within the region. Costco construction continues on Haines and West Arrowhead Road. Construction on the 160,000 square-foot store began in the fall of 2020 and is expected to finish up around fall of 2021.