Quando a família Boucicaut abriu o primeiro grande armazém moderno, eles mudaram a forma como os parisienses, e depois o mundo, faziam suas compras. Uma vez que tinham transformado o comércio varejista, a decisão de inovar no ramo hoteleiro foi quase uma reflexão tardia. Seu armazém foi um sucesso estrondoso, de modo que seus numerosos fornecedores, trazendo luxos de longe, precisavam de um lugar confortável para passar a noite. Clientes visitantes de toda a Europa também precisavam de um atrativo para ficar mais tempo. O conselho do 'Le Bon Marché' decidiu abrir um hotel de luxo moderno, inspirado em palácios, em Paris, diretamente em frente à sua famosa loja.

Para nomear este segundo marco da Rive Gauche, eles voltaram às origens de Paris e adotaram o nome romano da cidade: Lutetia. Como um dos melhores hotéis de luxo em Paris, cada aspecto do Lutetia serviu como modelo para o novo estilo de vida luxuoso. Não houve gastos poupados na elaboração desta obra-prima. Graças à sua rede de fornecedores para a loja, eles podiam escolher o melhor: porcelana da Haviland, prata da Christofle e cristais da Baccarat. O design do próprio hotel é uma transição audaciosa do Art Nouveau da época para o emergente estilo Art Deco. Mas sua maior inovação foi deixar de lado os enclaves usuais dos hotéis de grande categoria, centrados no outro lado do rio, e trazer o luxo moderno para a Rive Gauche.