Das im klassizistischen Stil errichtete Gebäude wurde zur Zeit von Kaiserin Maria Theresia als Sitz des Souveränen Rates von Brabant geplant. 1779 wurde der Grundstein gelegt. Baumeister des 1783 vollendeten Gebäudes war der aus Frankreich stammende Architekt Gilles-Barnabé Guimard.[1] Etwa zur selben Zeit wurde auch der Warandepark angelegt, dessen Nordeingang direkt gegenüber dem Haupteingang des Parlamentsgebäudes liegt. Da ursprünglich hier der Rat von Brabant tagte, trug die Straße vor dem Gebäude den Namen Brabantstraat. Später wurde diese Straße in Rue de la Loi (französisch) bzw. Wetstraat (niederländisch für Gesetzesstraße) umbenannt.
Die Straße, in der sich der Palast der Nation befindet, Wetstraat (niederländisch) Rue de la Loi (französisch), wird in den belgischen Medien oft als Metonym verwendet, um das Parlament, den Sitz der Regierung oder kurzerhand die Regierung anzudeuten. Die exakte Adresse Wetstraat 16 (niederländisch) bzw. Rue de la Loi 16 (französisch) wiederum entspricht dem Ministerrat bzw. dem Premierminister.