De bouw van de hallen begon in 1935, toen vijf zalen gebouwd werden voor de Wereldtentoonstelling van 1935 in Brussel. Het sierstuk was Paleis 5, bekend als "Grand Palais" of "Eeuwfeestpaleis", en is nog steeds in gebruik. Een jaar later begon men met het organiseren van tentoonstellingen, handelsbeurzen, congressen en andere evenementen. Op het eind van de jaren 40 werd Paleis 4 toegevoegd, tegen 1957 ook Paleizen 7, 8, 9 en de Patio. In 1958 werden voor de wereldtentoonstelling Expo 58 verschillende gebouwen toegevoegd, en vlakbij werd ook het Atomium gebouwd. In 1977 werd Paleis 11 gebouwd, in 1989 Paleis 12 en in 1993 het Auditorium.