en 1915, le bâtiment a été construit par Sears, Roebuck and Co. pour remplir le catalogue Sears dans l’Ouest des États-Unis. Il a été ajouté sur le côté nord d’un bâtiment original de 1912. Sears a ouvert son magasin de détail à cet endroit en 1925. Selon le propriétaire, il s’agissait du plus ancien magasin Sears au monde exploité en continu (bien que le magasin Sears sur Lawrence Ave à Chicago ait ouvert la même année et ait fonctionné jusqu’en 2016).
Le bâtiment a été agrandi à plusieurs reprises au cours du 20ème siècle., Après la fermeture du catalogue Sears, le bâtiment a été vendu en 1990 et finalement réaménagé en sodo Center. Starbucks a commencé à déménager ses bureaux administratifs dans l’ancien bâtiment Sears en 1993. Le 20 juin 1997, la chaîne de cafés a déménagé son siège social au SoDo Center, est devenu le locataire principal du bâtiment et a obtenu les droits de dénomination. En conséquence, le nom du bâtiment a été dûment changé du SoDo Center au Starbucks Center.
le bâtiment a subi d’importantes rénovations à la suite des graves dommages causés par le tremblement de terre de Nisqually en 2001., Le grand magasin Sears a fermé en juin 2014 avec son centre automobile Sears à proximité. Au premier trimestre de 2017, le nouveau service AmazonFresh Amazonfresh Pickup a commencé à fonctionner à partir de l’emplacement.