Ce café a ouvert en , fondé par un Autrichien nommé Bernard Steinberg. Après son rachat par le Français Henri Ressigné, il adopte son nom d'enseigne actuel un an plus tard, en référence à un célèbre café parisien de l'époque, fondé en 1785 et situé boulevard des Italiens. L'établissement a ensuite changé de propriétaires à plusieurs reprises, le premier Égyptien étant Abdel-Malak Mikhael à partir de 1960[2].
Fermé après un tremblement de terre en 1992(ar), il rouvre en 1999[3].
Le café a été témoin de nombreux événements historiques importants au cours du siècle dernier. On dit ainsi que c'est là que le roi Farouk a rencontré sa seconde épouse Narriman Sadek[1]. Pendant la révolution de 1919, plusieurs membres de la résistance ont organisé leurs activités et imprimé leur tracts dans une pièce du sous-sol, à laquelle confuit une porte discrète, longtemps secrète dans le sous-sol[1],[2]. Gamal Abdel Nasser y échange avec Anouar el-Sadate avant la révolution égyptienne de 1952. Des personnalités artistiques ou littéraires égyptiennes l'ont fréquenté, telles Oum Kalthoum qui s'y produit en 1923, Youssef Chahine[4], Naguib Mahfouz, Naguib el-Rihani, Anwar Wagdi, ou encore la danseuse Tahia Carioca[2].
Ce café est alors installé dans un long passage en plein-air, où les clients peuvent s'assoir, manger et boire, y compris de l'alcool. Il est cloisonné à la fin des années 1990, à une époque où il n'est plus possible de boire de l'alcool en public. Pendant la révolution égyptienne de 2011, il est un point de rassemblement de certains manifestants de la place Tahrir[2].