La première maison communale d'Anderlecht se trouvait au centre de la commune, à proximité de l'église paroissiale et de la Maison d'Érasme. La haute bourgeoisie, qui avait métamorphosé Cureghem en banlieue moderne, estimait qu'une nouvelle maison communale se devait d’être édifiée dans ce nouveau quartier. Elle demande donc à l'architecte Jean-Jules van Ysendyck d'ériger, au carrefour de quelques avenues rectilignes, un palais communal richement décoré et agrémenté d'un fier beffroi. À cette époque, la mention « Anderlecht-Cureghem » figure sur le papier à lettres de la commune, comme s'il s'agissait de deux entités de même valeur. Les seigneurs de Cureghem envisagent même, à un moment donné, de se séparer de ce village de paysans « arriéré » entourant l'ancienne église Saint-Guidon, mais le conseil provincial parvient néanmoins à limiter leur aspiration à l'indépendance. En réponse, lors de l'inauguration de la maison communale, les seigneurs fermiers sont tout bonnement aux abonnés absents. Profitez des heures d’ouverture pour jeter un coup d'œil dans le hall d'entrée central et admirer les magnifiques vitraux.