The first of the music mega-stores in town features a regional focus that serves tourists and locals.. In Short Founded in 1960 in Sacramento, Calif., the innovative chain now has more than 200 record, video and book stores worldwide. The French Quarter location opened in 1988. Can you say deep catalog? Everything from classics to the newest releases, in every musical category imaginable (even classical) and in every format (even vinyl). Their Louisiana Room puts the spotlight on Cajun, zydeco, R&B, jazz, gospel and other local sounds.