Il Magazzino di Gilgamesh nasce come ristorante nel 1988. Inizialmente sede di serate di cabaret, fece esordire la comica torinese Luciana Littizzetto. Grazie a una grande intuizione del proprietario, Sergio Belcastro, iniziò poco dopo a ospitare il jazz. Nel locale si sono esibiti dai più giovani talentuosi musicisti torinesi, tra cui Fabrizio Bosso, Alberto Marsico, Flavio Boltro e Furio di Castri fino a raggiungere artisti di fama internazionale come Art Farmer, Charlie Mariano, Nguyen Le, Buddy Miles.

Nel 2004 il Magazzino viene rilevato da Luca Berti che, insieme a Max Big Harp Casazza, realizza il Festival Blues: un format con numerosi artisti blues italiani e internazionali che hanno portato grande risonanza e fama al locale, rendendolo uno tra i più frequentati e famosi del territorio.