Designed by local architects Patrick Berger and Jacques Anziutti, the scheme is the latest in a long line of attempts to revamp the 1970s mall - widely accepted as a disaster of modern city planning.
The practice was picked from an international shortlist which included Massimiliano Fuksas, Toyo Ito and Paul Chemetov.
Previous contests had featured names such as Jean Nouvel and Rem Koolhaas, but little had come out of the competition to replace the existing steel and glass pavilions.
These 12 structures were themselves a replacement for a much-loved 19th-century market hall which was controversially pulled down to make way for the subterranean mall.
The Les Halles development is expected to cost Eu120 million and is due for completion by 2012.