1915 byggdes byggnaden av Sears, Roebuck och Co. för att uppfylla Sears-katalogen i västra USA. Det lades till på norra sidan av en original 1912 byggnad. Sears öppnade sin butik på denna plats 1925. Enligt ägaren var detta världens äldsta kontinuerligt drivna Sears-butik (även om Sears-butiken på Lawrence Ave i Chicago öppnade samma år och fungerade fram till 2016).
byggnaden utökades upprepade gånger under 1900-talet., Efter att Sears catalog-verksamheten stängdes såldes byggnaden 1990, och så småningom ombyggdes som SoDo Center. Starbucks började flytta sina administrativa kontor till den gamla Sears byggnaden 1993. Den 20 juni 1997 flyttade kaffekedjan sitt huvudkontor till SoDo Center, blev byggnadens primära hyresgäst och säkrade namnrättigheterna. Följaktligen ändrades byggnadens namn vederbörligen från SoDo Center till Starbucks Center.
byggnaden genomgick betydande renovering efter allvarliga skador som orsakades av jordbävningen 2001 Nisqually., Sears varuhuset stängdes i juni 2014 tillsammans med dess närliggande Sears Auto Center. Under första kvartalet 2017 började Amazonfreshs nyaste Service AmazonFresh Pickup fungera från platsen.