1915 wurde das Gebäude von Sears, Roebuck und Co. gebaut. um den Sears-Katalog in den westlichen Vereinigten Staaten zu erfüllen. Es wurde auf der Nordseite eines ursprünglichen Gebäudes von 1912 hinzugefügt. Sears eröffnete 1925 ihr Einzelhandelsgeschäft an diesem Standort. Nach Angaben des Eigentümers war dies das älteste kontinuierlich betriebene Sears-Geschäft der Welt (obwohl das Sears-Geschäft in der Lawrence Ave in Chicago im selben Jahr eröffnet und bis 2016 betrieben wurde).
Das Gebäude wurde im 20. Jahrhundert immer wieder erweitert., Nach der Schließung des Sears-Kataloggeschäfts wurde das Gebäude 1990 verkauft und schließlich als SoDo Center saniert. Starbucks begann 1993 mit dem Umzug seiner Verwaltungsbüros in das alte Sears-Gebäude. Juni 1997 verlegte die Kaffeehauskette ihren Hauptsitz in das SoDo Center, wurde Hauptmieter des Gebäudes und sicherte sich die Namensrechte. Dementsprechend wurde der Name des Gebäudes ordnungsgemäß vom SoDo Center in das Starbucks Center geändert.
Das Gebäude wurde nach schweren Schäden durch das Nisqually-Erdbeben 2001 erheblich renoviert., Das Sears Department Store wurde im Juni 2014 zusammen mit dem nahe gelegenen Sears Auto Center geschlossen. Im ersten Quartal 2017 begann AmazonFresh neueste Service AmazonFresh Pickup aus dem Standort in Betrieb.