虽说如今的国会大厦地址在堪培拉，但是最初的联邦国会是1901年5月9日在墨尔本成立的。

皇家展览馆（Royal Exhibition Building）

当时在墨尔本市内能够容纳14，000来宾的场所只有皇家展览馆（Royal Exhibition Building）。

墨尔本国会大厦

在此之后，联邦国会向维多利亚州议会借用议会大楼（即墨尔本国会大厦），并从1901年至1927年在此议事。

国会于1927年5月9日迁至新首都堪培拉，议场也随之迁至到现在被称为旧国会大厦的厅所议事。虽然开始只是打算暂时在此办公，可事实上在随后的60多年里它一直充当国会大厦的角色。

最终，目前的澳洲国会大厦是于1988年5月9日开幕。这几番迁移，终于建造了一个在建造时期南半球最昂贵的人造建筑物。同时，在大厦开幕之日，英国女王伊丽莎白二世亲自出席并剪彩启用。

堪培拉国会大厦及周边绿树成荫、花团锦簇，两边是庭院和喷泉。

国会大厦就是这座城市的心脏，周边的道路都直线型地通往着这个圆心。从高空鸟瞰，这产生了强烈的建筑视觉美感。

大厦内分为众议院和参议院，众议员则为民众议政，参议院则更具威望，其中参议院任期较长、人数较少，他们代表更多的选民。

众议院议事厅

澳大利亚众议院议事厅的主题色是绿色，因为绿色旨在反应澳大利亚的议会传统与英国西敏制（Westminister）的悠久传统一脉相传。

在英国，绿色是下议院的主题色。这种绿色是较浅且稳重的色调，呼应了澳大利亚桉树叶的颜色。

参议院

相反，参议院的主题色调是红色，与英国上议院相呼应。不过，堪培拉参议员所用色调是较沉稳的赤铁矿赭色，反映澳大利亚的土地，特别是内陆的颜色。

议会厅的座位是一个马鞋的形状，即一个U字形。主持大会者坐在正中间，执政党坐在主持人的后边，反对党坐在主持人的左边。所有的党派都会讨论、商量新的法律，并且谈论国家发生的重要问题与事件。每当选举的时候，地区民众们都投票选举出一位能够代表当地的政府官员，并由他来出席众议会。总共会有150民众议员将被选出，他们当中许多人代表着不同的政治党派。议会中拥有最多的投票支持的一党 （至少76票），将会成为占据主要力量的政府，而胜选一派的领导人将会成为首相。但是，另外第二大的党派将会成为反对派。

国会大厦还有许多传统，其中权杖仪式是值得注意的一个。权杖仪式在每次的议会开始时就会进行，一位士官就会持着权杖进入议会，并把权杖放在议会厅的桌子的中间，权杖的头部会指向执政党的一方。这个历史传统源自于中世纪时期，那时权杖是用来保护国王的。