La historia de Bacha Coffee empieza en la medina de Marrakech, en Marruecos. El lugar formaba parte del palacio Dar el Bacha, un majestuoso complejo construido en 1910, en el que las mentes culturales y políticas más importantes del siglo se reunían alrededor de vasos relucientes de «café de Arabia» o arábica, como se le conoce en la actualidad. Entre los invitados podemos nombrar a la escritora Colette, el compositor Maurice Ravel, el director Charlie Chaplin, la vedette Josephine Baker, el expresidente de los Estados Unidos Franklin Roosevelt o el antiguo primer ministro del Reino Unido Winston Churchill, por nombrar a algunos.