I 1915, ble bygget av Sears, Roebuck and Co. for å oppfylle Sears-Katalogen i det Vestlige Usa. Det ble lagt på nordsiden av en original 1912 bygningen. Sears åpnet sin butikk på dette stedet i 1925. I henhold til eieren, dette var verdens eldste kontinuerlig drevne Sears store (selv om Sears store på Lawrence Ave i Chicago åpnes i samme år og drevet fram til 2016).
bygningen ble utvidet flere ganger i løpet av det 20. århundre., Etter Sears-katalogen virksomheten ble stengt, bygningen ble solgt i 1990, og etter hvert bygget ut som SoDo Center. Starbucks begynte å bevege sin administrative kontorer til den gamle Sears bygning i 1993. 20. juni 1997, coffeehouse kjede flyttet sitt hovedkvarter til SoDo Center, ble bygningen primære leietaker, og sikret navngiving rettigheter. Følgelig, bygningens navn ble behørig endret fra SoDo Center til Starbucks Center.
bygningen har gjennomgått betydelig oppussing følgende alvorlig skade forårsaket av 2001 Nisqually jordskjelv., Sears varehus nedlagt i juni 2014 sammen med sin nærheten Sears Auto Center. I første kvartal 2017, AmazonFresh nyeste service AmazonFresh Pickup begynte som opererte ut fra den plasseringen.