联邦广场是澳大利亚结构最复杂、最宏大的建筑项目之一。联邦广场面积占了整整一个街区，独特的、超现实的抽象主义建筑风格，颜色与格调洋溢着浓厚的澳大利亚土著文化色彩，体现了澳大利亚国民对源远流长的土著文化和土著居民祖辈的尊重，其鲜明而大胆的设计风格出自Lab建筑师事务所 （Lab Architecture）和澳大利亚Bates Smart建筑设计事务所之手。

联邦广场现址从1960年到1990年代中期曾经是澳大利亚煤气公司的办公大楼，后被拆除并建造了现在的联邦广场。1997年维多利亚州政府举办了一个重建规划方案的国际比赛，共收到177个设计方案，最后一位伦敦设计师的设计方案胜出。这个独特设计曾获得1997年伦敦雷博建筑设计大奖，其设计理念最终演变成了现在的联邦广场。联邦广场建筑群以其抽象的超现实的模式展现在世人面前，成为21世纪墨尔本的新象征。

同年，联邦政府、州政府投资4亿3千万澳币动工修建，2002年10月主体工程竣工并对公众开放，全部工程于2003年投入使用。联邦广场已成为墨尔本市内世界著名的观光景点之一。