 Lutèce was opened in 1961 by founder Andre Surmain, who brought young chef André Soltner to run the kitchen.Shortly thereafter, Surmain and Soltner became partners, and they ran the restaurant together until Surmain returned to Europe.He first retired to Majorca, then later ran "Le Relais à Mougins" in Mougins, southern France.