Allerede i 1100-tallet blev der solgt fødevarer på dette sted. Denne handel voksede gennem årerne og bygninger blev opført til dette formål. I midten af 1800-tallet blev de erstattet med mere moderne bygninger. Der blev opført 10 pavilloner med et jernskelet beklædt med glas. Denne byggestil, som dengang var ny i Frankrig, kom til at danne forbillede for andre lignende byggerier.
I 1960'erne var hallerne overfyldte og forældet. Samtidig skabte de trafikkaos i området. Man flyttede derfor i 1969 markedet sydpå til forstaden Rungis. I de efterfølgende par år blev de gamle haller revet ned under en del protester, men man beholdte dog en enkelt for at genopføre den et andet sted.
Det blev siden besluttet, at et stort butikscenter skulle opføres her. Det fik navnet Les Halles efter de gamle haller og åbnede i 1979. Størrelsen af Hallerne er imponerende. Dette kæmpestore kompleks har adskillige butiksarkader i flere etager. Nogle af butikkerne er simpelthen enorme, f.eks. en af boghandlerne.
Det meste af komplekset ligger under jorden og kun et par etager ligger over. Derfor ser det umiddelbart ikke så stort ud, men man kan nemt fare vild. Udover et hav af butikker ses der også flere store supermarkeder, restauranter, biografer, banker, et svømmebassin og en metro.