En 1967, Tony Bennett a ouvert ce lieu appelé "Mister D", un club élégant d'après Sammy Davis Jr. En 1973, Dick Griffey et Don Cornelius ont racheté le club en le renommant "Soul Train", et à la fin des années 1970, le lieu était connu sous le nom "The Hippodrome". En 1980, Freddie et Bobby Herrera Corona a repris le bail en renommant la salle "The Stone". Ce partenariat comportait deux clubs : "The Keystone" à Berkeley et à Palo Alto. Dans les années suivantes, le lieu de 700 places est devenu une alternative à Bill Graham. "The Stone" a présenté des artistes comme Prince, John Lee Hooker, James Brown, Muddy Waters, Robert Cray, et plus encore. Mais les coûts élevés des artistes, la concurrence dans le marché de la Bay Area limité, et certains désaccords avec ses partenaires, a entamé la chute d'Herrera. Lentement, il commença à vendre ses clubs bien-aimés. Le premier à être vendu était son préféré, à Berkeley, puis le Keystone de Palo Alto. Enfin, en Janvier 1990, il a vendu "The Stone".