w 1915 roku budynek został zbudowany przez Sears, Roebuck and Co. aby wypełnić Katalog Sears w zachodnich Stanach Zjednoczonych. Została dobudowana po północnej stronie oryginalnego budynku z 1912 roku. Sears otworzyła swój sklep detaliczny w tym miejscu w 1925 roku. Według właściciela był to najstarszy na świecie nieprzerwanie działający sklep Sears (choć Sears store na Lawrence Ave W Chicago został otwarty w tym samym roku i działał do 2016 roku).
budynek był wielokrotnie rozbudowywany w XX wieku., Po zamknięciu Sears catalog, budynek został sprzedany w 1990 roku i ostatecznie przebudowany jako SoDo Center. Starbucks rozpoczął przenoszenie swoich biur administracyjnych do old Sears building w 1993 roku. 20 czerwca 1997 roku sieć kawiarni przeniosła swoją siedzibę do SoDo Center, stała się głównym najemcą budynku i zabezpieczyła prawa do nazwy. W związku z tym zmieniono nazwę budynku z SoDo Center na Starbucks Center.
budynek przeszedł gruntowny remont po poważnych zniszczeniach spowodowanych trzęsieniem ziemi w 2001 roku., Dom towarowy Sears został zamknięty w czerwcu 2014 roku wraz z pobliskim Sears Auto Center. W pierwszym kwartale 2017 roku najnowsza usługa AmazonFresh Pickup AmazonFresh zaczęła działać poza lokalizacją.