Nel 1915, l’edificio fu costruito da Sears, Roebuck and Co. per soddisfare il catalogo Sears negli Stati Uniti occidentali. È stato aggiunto sul lato nord di un edificio originale del 1912. Sears ha aperto il loro negozio al dettaglio in questa posizione nel 1925. Secondo il proprietario, questo era il più antico negozio Sears gestito in modo continuo al mondo (anche se il negozio Sears su Lawrence Ave a Chicago ha aperto nello stesso anno e ha funzionato fino al 2016).
L’edificio è stato più volte ampliato nel corso del 20 ° secolo., Dopo che l’attività del catalogo Sears fu chiusa, l’edificio fu venduto nel 1990 e alla fine riqualificato come SoDo Center. Starbucks ha iniziato a spostare i suoi uffici amministrativi al vecchio Sears building nel 1993. Il 20 giugno 1997, la catena di caffetterie trasferì la sua sede al SoDo Center, divenne l’inquilino principale dell’edificio e si assicurò i diritti di denominazione. Di conseguenza, il nome dell’edificio è stato debitamente cambiato dal SoDo Center allo Starbucks Center.
L’edificio è stato oggetto di importanti lavori di ristrutturazione a seguito dei gravi danni causati dal terremoto di Nisqually del 2001., Il Sears department store ha chiuso nel giugno 2014 insieme al suo vicino Sears Auto Center. Nel primo trimestre di 2017, il nuovo servizio AmazonFresh Pickup AmazonFresh ha iniziato a operare fuori dalla posizione.