D'abord connu sous l'enseigne de "Brasserie de la Grande-Grille" où se tinrent des séances de Guignol, l'Alhambra fut construit par l'architecte Antoine Percilly, dans un style néo-mauresque, en s'inspirant de l'Alhambra de Grenade.
De cet ancien cabaret dancing, devenu ensuite une brasserie, réalisé par Antoine Percilly, en 1898, il ne reste rien de ses caractéristiques intérieures qui invitaient à l’exotisme comme en témoignent des cartes postales : « colonnettes de fonte, arcs outrepassés, escaliers à rampe garnis de treillis serrés, etc. » Seule sa façade expose ses galeries couvertes et vérandas, ses moucharabiehs au premier étage et ses frises de faïence.