i 1915 blev bygningen opført af Sears, Roebuck og Co. at opfylde Sears-kataloget i det vestlige USA. Det blev tilføjet på nordsiden af en original 1912 bygning. Sears åbnede deres butik på dette sted i 1925. Ifølge ejeren var dette verdens ældste kontinuerligt drevne Sears-butik (selvom Sears-butikken på La .rence Ave i Chicago åbnede i samme år og fungerede indtil 2016).
bygningen blev gentagne gange udvidet i løbet af det 20.århundrede., Efter at Sears-katalogforretningen blev lukket, blev bygningen solgt i 1990 og til sidst ombygget som SoDo Center. Starbucks begyndte at flytte sine administrative kontorer til den gamle Sears-bygning i 1993. Den 20. juni 1997 flyttede kaffekæden sit hovedkvarter til SoDo Center, blev bygningens primære lejer og sikrede navnerettighederne. Derfor blev bygningens navn behørigt ændret fra SoDo Center til Starbucks Center.
bygningen gennemgik en betydelig renovering efter alvorlige skader forårsaget af jordskælvet i 2001., Stormagasinet Sears lukkede i Juni 2014 sammen med det nærliggende Sears Auto Center. I første kvartal af 2017 begyndte Ama .onfreshs nyeste service Ama .onfresh Pickup at fungere ud af lokationen.