v roce 1915 byla budova postavena Sears, Roebuck a Co. splnit Katalog Sears v západních Spojených státech. Byla přidána na severní straně původní budovy z roku 1912. Sears otevřel svůj maloobchodní prodejnu na tomto místě v roce 1925. Podle majitele se jednalo o nejstarší nepřetržitě provozovaný obchod Sears na světě (ačkoli obchod Sears na Lawrence Ave v Chicagu byl otevřen ve stejném roce a fungoval až do roku 2016).
budova byla opakovaně rozšířena během 20. století., Po uzavření obchodu s katalogem Sears byla budova prodána v roce 1990 a nakonec přestavěna jako centrum SoDo. Starbucks začal své administrativní kanceláře přesouvat do staré budovy Sears v roce 1993. 20.června 1997 řetězec kaváren přesunul své sídlo do centra SoDo, stal se primárním nájemcem budovy a zajistil práva na pojmenování. Proto byl název budovy řádně změněn z centra SoDo na centrum Starbucks.
budova prošla významnou rekonstrukcí po těžkých škodách způsobených zemětřesením v Nisqually v roce 2001., Obchodní dům Sears byl uzavřen v červnu 2014 spolu s nedalekým automobilovým centrem Sears. V prvním čtvrtletí roku 2017 začala z místa fungovat nejnovější služba AmazonFresh AmazonFresh Pickup.