1924 als Oberpostdirektion im Stil der Neuen Sachlichkeit mit Art Déco-Elementen von Robert Vorhoelzer erbaut, wurde das Palais 2008 bis 2010 modernisiert.
Die Errichtung von Federation Square umfasste die Entwicklung eines gesamten Stadtblocks und es wird erwartet, dass es zu einem neuen Brennpunkt des Melbourner CBD (Central Business District) wird.