1901eko urtarrilaren 1ean sortu zen, Australiako sei kolonien federazioarekin. Inaugurazio hauteskundeak martxoaren 29an eta 30ean egin ziren, eta 1901eko maiatzaren 9an ireki zuen lehen Australiako Parlamentuak Melbourne-n, George printzeak, Cornwall-eko eta York-eko dukeak, geroago George V.a erregeak. Melbournen 14.000 gonbidatu hartzeko nahikoa handia zen eraikin bakarra Erakusketa Errege Eraikinaren mendebaldeko eranskina zen. Inaugurazio ofizialaren ondoren, 1901etik 1927ra Parlamentua Melbourne-ko Parlamentuko Etxean bildu zen, Victoriako Parlamentuaz maileguz hartu zuena (horren ordez, 1927 arte Erakusketa Errege Eraikinean zegoen).
Parlamentuko eraikina