Pierwsze wybory odbyły się 29 i 30 marca, a pierwszy parlament australijski został otwarty 9 maja 1901 roku w Melbourne przez księcia George'a, księcia Kornwalii i Yorku, później króla Jerzego V. Jedynym budynkiem w Melbourne, który był wystarczająco duży, aby pomieścić 14 000 gości, był zachodni aneks budynku Royal Exhibition Building. Po oficjalnym otwarciu, od 1901 do 1927 roku Parlament spotykał się w Parliament House w Melbourne, który pożyczył od Parlamentu Wiktorii (który siedział zamiast tego w budynku Royal Exhibition Building do 1927 roku).
Budynek Parlamentu