Le 30 Décembre 1858, s'ouvrait au 4 Boulevard de Strasbourg, nouvellement percé pour desservir "l'embarcadère de l'Est", la plus fastueuse salle de Café Concert de Paris, qui en comptait déjà beaucoup : l'Eldorado.

Un immense café, dans lequel on entrait librement pour y boire, y fumer, y faire la conversation tandis que, sur une scène aménagée au fond de la salle se déroulait en permanence, dans une atmosphère surchauffée par les rampes à gaz, des ..."exécutions instrumentales ou vocales en habit de ville, sans costume ni travestissement, sans décor et sans mélange de prose, de danse ou de pantomime." (dixit le règlement de police).

Trop luxueux, trop onéreux pour devenir immédiatement l'un des hauts lieux de "la sociabilité populaire", l'Eldorado mettra trois ans et ruinera trois Directeurs avant de trouver avec Lorge celui qui de 1861 à 1871, grâce à la suppression pour le public de l'obligation de renouveler sans cesse ses consommations, grâce à sa recherche perpétuelle de nouveaux talents, grâce à son exceptionnelle audace, va faire de l'Eldorado le premier Café Concert de Paris.

Dès 1864 en effet, au mépris des interdictions, Lorge engage Mademoiselle Cornélie, transfuge du Théâtre Français, pour venir en crinoline noire, déclamer Corneille et Racine sur les planches de l'Eldorado. Un conflit survient aussitôt avec les directeurs de Théâtres qui veulent préserver leur privilège.

II prendra fin le 31 Mars 1867 lorsque, grâce à l'Eldorado, sera autorisée sur la scène du Café Concert, "la présentation d'artistes travestis, le montage de petites pièces, de pantomimes, de numéros de danse ainsi que les changements de décors".

Vont alors se succéder sous la direction éclairée de Lorge de petits actes comiques, de courts vaudevilles, des imitations et sous la baguette de son chef d'Orchestre, Antoine Renard, chanteur compositeur à ses heures, de petits morceaux d'opérettes, des chansons populaires, ingénues et libertines, grivoises ou franchement équivoques ou encore tout simplement poétiques.