O primeiro Parlamento australiano foi inaugurado o 9 de maio de 1901 en Melbourne polo príncipe Xurxo, duque de Cornualles e York, máis tarde rei Xurxo V. O único edificio en Melbourne que era o suficientemente grande para acomodar os 14.000 invitados foi o anexo occidental do Royal Exhibition Building.
Casa do Parlamento