月开始建造并在1963年9月。自1963年11月21日正式落成后曾经翻新数次但整体建筑并没有明显的变化。马来西亚国会大厦建筑分为两个部分，即3层楼高的主厦和一幢17层楼高的77米高塔。主厦1楼为保安检查，任何进入国会大厦的人都需经过严格的安全检查。上议院与下议院分别设于主厦的2楼与3楼，而国会办公室则设在高塔内。为舒缓首都吉隆坡日渐拥堵的情况，马来西亚联邦政府已于1999年将所有的国家行政机关与国家司法机关从吉隆坡搬迁至行政首都布城联邦直辖区。吉隆坡目前为金融和宪法法定首都，而布城则是行政首都和联邦