La légende de Maxim's commence en 1893 lorsque Maxime Gaillard, garçon de café, va ouvrir un petit bistrot, au 3 rue Royale. Le 21 mai 1893, le jour du prix de Diane, Irma de Montigny, jeune comédienne Parisienne entre chez Maxim's. Enthousiasmée par ce qu'elle découvre, elle affirme à Maxime Gaillard : "je vais lancer votre bouchon". Elle tient parole et la légende s'installe... En 1898, Maxime Gaillard laisse la place à Eugène Cornuché. L'Art Nouveau qui suscite auprès du public une véritable passion, donne l'idée à Eugène Cornuché de faire décorer le restaurant Maxim's par de grands artistes de l'école de Nancy et en moins de deux ans, ceux-ci transforment le restaurant en un temple de l'Art Nouveau. Les têtes couronnées, les fortunes et les grands noms du Tout Paris de ce début de siècle se croisent chez Maxim's : Edouard VII, Marcel Proust, Feydeau qui écrivit "la Dame de Chez Maxim's", l'exquise Yvonne Printemps, Sacha Guitry et son bel esprit, Greta Garbo, Marlène Dietrich... Aujourd'hui, le restaurant s'ouvre au monde artistique contemporain et l'affiche est exquise. D'Alexander McQueen à Andréa Casighari, de Jean Michel Villemotte à Sophie Calle, Renée Fleming, Gloria Von Turn Und Taxi, Dita Von Teese, Lady Gaga.