vuonna 1915 rakennuksen rakensivat Sears, Roebuck ja Co. täyttää Sears luettelo Länsi-Yhdysvalloissa. Se lisättiin alkuperäisen vuonna 1912 valmistuneen rakennuksen pohjoispuolelle. Sears avasi vähittäiskauppansa tähän paikkaan vuonna 1925. Mukaan omistajalle, tämä oli maailman vanhin yhtäjaksoisesti toiminut Sears store (vaikka Sears store Lawrence Ave, Chicago avasi samana vuonna, ja se toimi vuoteen 2016).
rakennusta laajennettiin toistuvasti 1900-luvulla., Kun Sears catalog liike oli suljettu, rakennus myytiin vuonna 1990, ja lopulta uudistumassa kuin SoDo Center. Starbucks alkoi siirtää hallintotoimistojaan vanhaan Sears-rakennukseen vuonna 1993. Kesäkuuta 1997 kahvilaketju siirsi pääkonttorinsa Sodon keskukseen, ryhtyi rakennuksen päävuokralaiseksi ja varmisti nimioikeudet. Niinpä rakennuksen nimi muutettiin asianmukaisesti SoDo Centeristä Starbucks Centeriksi.
rakennuksessa tehtiin merkittävä remontti vuoden 2001 Nisqually-maanjäristyksen aiheuttamien vakavien vaurioiden vuoksi., Searsin tavaratalo suljettiin kesäkuussa 2014 läheisen Searsin Autokeskuksen kanssa. Vuoden 2017 ensimmäisellä neljänneksellä AmazonFreshin uusin palvelu AmazonFresh Pickup alkoi toimia pois paikalta.