联邦成立的时候，澳大利亚尚未能确定首都的地点，在1901年至1927年，墨尔本是澳大利亚的临时首都，联邦 鸟瞰首都堪培拉
议会在墨尔本举行会议，很多的政府机构均设在墨尔本，在长达26年的时间里，墨尔本实际上担当着澳大利亚首都的角色。早在讨论成立一个统一的联邦的时候，墨尔本和悉尼都各自积极争取成为首都。19世纪中叶，墨尔本是一个比悉尼要繁荣的大都市，后来随着悉尼的日益繁荣，悉尼市民十分希望悉尼成为澳大利亚的首都。1908年，即联邦成立后的第七年，澳大利亚政府经过长期决议而决定，在悉尼和墨尔本之间建造一个新的城市堪培拉，作为新首都。新首都不能位于任何一个州，而必须在联邦领地内。因堪培拉的建造需要时间，期间墨尔本继续作为临时首都。

1927年五月，随着堪培拉临时议会大厦的启用，澳大利亚政府的办公地点从墨尔本迁往堪培拉。有趣的是，新首都并非位于悉尼和墨尔本的正中央，它距离悉尼约四小时车程，距离墨尔本约七小时车程。由于堪培拉是一个新城市，规划得非常好。堪培拉的都市设计通过一个公开的国际比赛而采纳方案，比赛收到137个设计，结果由美国建筑师格里芬（Walter Burley Griffin）赢出，这位设计师最初描绘的堪培拉街道图是他和他的妻子（也是一位建筑师）共同画在一块棉布上的，这份珍贵的原作至今仍保留在澳大利亚国家档案馆。

1911年1月1日，堪培拉及其附近地区被宣布为澳大利亚首都领地（Australian Capital Territory）。