en 1915, el edificio fue construido por Sears, Roebuck and Co. para cumplir con el catálogo de Sears en el oeste de Estados Unidos. Se añadió en el lado norte de un edificio original de 1912. Sears abrió su tienda minorista en este lugar en 1925. Según el propietario, Esta era la tienda Sears más antigua del mundo operada continuamente (aunque la tienda Sears en Lawrence Ave en Chicago abrió en el mismo año y funcionó hasta 2016).
el edificio fue ampliado repetidamente durante el siglo XX., Después de que el negocio del catálogo de Sears fue cerrado, el edificio fue vendido en 1990, y finalmente reconstruido como el SoDo Center. Starbucks comenzó a trasladar sus oficinas administrativas al antiguo edificio Sears en 1993. El 20 de junio de 1997, la cadena de cafeterías trasladó su sede al SoDo Center, se convirtió en el principal inquilino del edificio y aseguró los derechos de denominación. En consecuencia, el nombre del edificio fue debidamente cambiado de Sodo Center a Starbucks Center.
el edificio sufrió una renovación significativa después de los graves daños causados por el terremoto de Nisqually de 2001., Los grandes almacenes Sears cerraron en junio de 2014 junto con su cercano Sears Auto Center. En el primer trimestre de 2017, el servicio más nuevo de AmazonFresh AmazonFresh Pickup comenzó a operar fuera de la ubicación.