亚利桑那州坦佩开设了第一家店。虽然公司总部最开始在坦佩，1997年公司将其总部迁至斯科茨代尔。2005年迁至目前其总部所在地。最初的酷圣石店，编号#0001如今仍在原处营业。酷圣石现在于日本、台湾、韩国、泰国、波多黎各、印度尼西亚、关岛、中国大陆、墨西哥、巴林、阿联酋、科威特和卡塔尔设店。2008年酷圣石在丹麦哥本哈根开设了其欧洲的第一家加盟连锁店。其后又在丹麦其他地区开设了3家店。2006年1月被Entrepreneur Magazine评为第11发展迅速的加盟连锁。2009年6月该公司在密西沙加开设