Le Palais des Congrès de Bruxelles, construit à l'occasion de l'Exposition Universelle de 1958, a été repensé pour donner naissance à SQUARE. Si la façade et diverses caractéristiques clés du bâtiment original ont été conservées, l'espace a été agrandi de façon significative, et SQUARE a été réhabilité dans un style résolument contemporain.
De vastes peintures murales de grands maîtres belges, tels que Magritte, Delvaux et Van Lint, ont été minutieusement restaurées et intégrées habilement dans le nouveau design des lieux.
La capacité d'accueil a été considérablement augmentée. SQUARE dispose désormais d'auditoriums pouvant accueillir 1 200, 500, 300 et 150 personnes, un hall polyvalent de 4 000 m², de nombreuses salles modulaires et d'un espace de réception. Enfin, une entrée cubique de verre crée la surprise au c?ur du parc de l'Albertine.
Ce vaste programme de rénovation a été supervisé par le cabinet d'architecture bruxellois A.2R.C, en collaboration avec une équipe d'experts internationaux, parmi lesquels Juan Trindade, architecte d'intérieur portugais, Roland Jéol, designer de lumière français, et Arne Quinze, artiste et designer belge.
Les travaux de construction ont débuté en avril 2007. Deux cent professionnels du bâtiment dans différents corps de métiers interviennent sur le site durant 500 jours, pour atteindre enfin la date d'inauguration des lieux le 20/09/2009 à 20h09.
Le projet a été commandé et réalisé par la S.A. Palais des Congrès. Le superviseur délégué est le service public fédéral Mobilité et Transports ? DIT, et l'entrepreneur CFE-Besix-Jacques Delens.