em 1915, o edifício foi construído por Sears, Roebuck e Co. para cumprir o catálogo Sears no Oeste dos Estados Unidos. Foi adicionado no lado norte de um edifício original de 1912. A Sears abriu sua loja de varejo neste local em 1925. De acordo com o proprietário, esta era a loja Sears mais antiga do mundo continuamente operado (embora a loja Sears na Lawrence Ave em Chicago abriu no mesmo ano e operado até 2016).o edifício foi repetidamente expandido durante o século XX., Depois que o negócio do catálogo Sears foi fechado, o edifício foi vendido em 1990, e, eventualmente, reconstruído como o centro SoDo. Starbucks começou a mudar seus escritórios administrativos para o antigo Sears building em 1993. Em 20 de junho de 1997, a cadeia de cafés mudou sua sede para o centro SoDo, tornou-se o inquilino principal do edifício, e garantiu os direitos de nomeação. Assim, o nome do edifício foi devidamente alterado do centro SoDo para o centro Starbucks.
O edifício sofreu uma renovação significativa na sequência de graves danos causados pelo terramoto de 2001., A loja de departamentos Sears fechou em junho de 2014, juntamente com o seu próximo Sears Auto Center. No primeiro trimestre de 2017, o mais novo serviço AmazonFresh captador AmazonFresh começou a operar fora do local.