El edificio, que se encuentra en el lado izquierdo del complejo, se inició en 1526 y fue diseñado por Rombout II Keldermans en el estilo gótico tardío por orden del Gran Consejo de Malinas, la corte suprema de los Países Bajos borgoñones creada por Carlos el Temerario en 1473.Tras la disminución del comercio textil flamenco, debido a problemas financieros, el edificio nunca fue terminado, quedando incompleto durante casi 400 años.Finalmente abandonado, su construcción no se reanudó hasta 1900, cuando los arquitectos Van Boxmeer y Langerock lo terminaron en 1911 según los planos originales del siglo XVI.El palacio alberga ricas salas interiores: Trouwzaal (sala de bodas), Raadzaal (salón del Consejo) y Kolommenzaal (sala de las columnas), y custodia un tapiz del siglo XVI que representa la batalla de Túnez.La torre cívica o beffroi, en el centro del complejo, fue erigida en 1320[2] en estilo gótico, que también se quedó sin terminar, y que fue parcialmente demolido en 1526 para construir, en el lado norte, el palacio del Gran Consejo, y obtuvo una cobertura "provisional" que, sin embargo, permaneció hasta hoy.
