Si jusqu'ici Bruxelles ne manquait pas de lieux commerciaux pour les gays, les lesbiennes et leurs amis, il n'existait pas de local associatif, dédié à la convivialité. Le changement de majorité communale a permis la création d'une Maison arc-en-ciel. Les associations à l'origine du projet, la francophone Maison arc-en-ciel asbl et la flamande vzw Holebi Overleg Brussel ont reçu en location des bâtiments de la Ville afin d'y constituer la Maison arc-en-ciel, dans un quartier du centre historique près de la Grand Place, rue du Marché au Charbon, sur une superficie totale de 423 m2.