Den første australske parlament blev åbnet den 9. maj 1901 i Melbourne af prins George, hertug af Cornwall og York, senere kong George V. Den eneste bygning i Melbourne, der var stor nok til at rumme de 14.000 gæster, var det vestlige bilag af Royal Exhibition Building. Efter den officielle åbning fra 1901 til 1927 mødtes parlamentet i Parliament House, Melbourne, som det lånte fra Victoria-parlamentet (som i stedet sad i Royal Exhibition Building indtil 1927).
Parlamentets hus