正式首都必须在两大城市悉尼和墨尔本之外新建，因此在新的首都建成之前联邦议会决定在墨尔本暂驻。维多利亚议会因此腾出议会大厦搬入皇家展览馆议事，而原殖民地议会大厦成为暂时的澳大利亚议会大厦。澳大利亚联邦成立初年的许多重要政治事件都在此发生，包括1901年澳大利亚工党联邦党团的成立会议，1909年自由贸易党和保护主义党的并入联邦自由党（现在的澳大利亚自由党的前身之一），1916年澳大利亚工党在征兵问题上的重大分裂（包括将工党籍总理开除党籍）等。1927年，新首都堪培拉的议会大厦（现在的旧议会大厦）完工，联邦议会告