in 1915 werd het gebouw gebouwd door Sears, Roebuck en Co. om te voldoen aan de Sears catalogus in het westen van de Verenigde Staten. Het werd toegevoegd aan de noordkant van een origineel 1912 gebouw. Sears opende zijn winkel op deze locatie in 1925. Volgens de eigenaar, dit was ‘ s werelds oudste continu bediende Sears store (hoewel de Sears store op Lawrence Ave in Chicago geopend in hetzelfde jaar en geëxploiteerd tot 2016).
het gebouw werd herhaaldelijk uitgebreid tijdens de 20e eeuw., Na de sluiting van de Sears catalogus business werd het gebouw verkocht in 1990, en uiteindelijk herontwikkeld als het SoDo Center. Starbucks begon zijn administratieve kantoren te verplaatsen naar het oude Sears gebouw in 1993. Op 20 juni 1997 verplaatste de koffiehuisketen haar hoofdkantoor naar het SoDo Center, werd het de primaire huurder van het gebouw en verzekerde de naamgeving. De naam van het gebouw werd veranderd van SoDo Center naar Starbucks Center.
het gebouw onderging een aanzienlijke renovatie na ernstige schade veroorzaakt door de aardbeving van 2001., Het warenhuis Sears sloot in juni 2014 samen met het nabijgelegen Sears Auto Center. In het eerste kwartaal van 2017, AmazonFresh ‘ s nieuwste service AmazonFresh Pick-Up begon te werken vanuit de locatie.