Brussels Expo bénéficie d’un passé prestigieux. L’infrastructure de ses Palais d’Expositions est en effet un héritage des Expositions Universelles de Bruxelles en 1935 et 1958. Ses bâtiments témoignent dès lors de l’architecture exceptionnelle qui s’est développée à Bruxelles dans les années 1930 : l’Art Déco. L’infrastructure s’est encore étendue au fil des années pour répondre aux besoins du marché et atteindre les 115.000 m², soit la plus grande infrastructure de la sorte en Belgique.
Le Palais 5 en est la figure emblématique, ainsi que les palais adjacents, construits autour de la pièce d’eau.
En 2013, Le Palais 12 fut entièrement transformé en salle de concerts et spectacles de haut niveau, pouvant également servir de salle de congrès de grande capacité. L’ouverture du Palais 12 a marqué un tournant dans les activités de Brussels Expo, qui incluent à présent également un pôle « divertissements ».
En 2015, Brussels Expo a annoncé d’importants investissements dans la rénovation de ses infrastructures, principalement pour un meilleur confort et accueil du public.