Първите избори се проведоха на 29 и 30 март, а първият австралийски парламент беше открит на 9 май 1901 г. в Мелбърн от принц Джордж, херцог на Корнуол и Йорк, по-късно крал Джордж V. Единствената сграда в Мелбърн, която беше достатъчно голяма, за да приюти 14 000 гости, беше западното пристройство на Кралската изложбена сграда. След официалното откриване, от 1901 до 1927 г. Парламентът се срещна в Парламентарната къща в Мелбърн, която зае от Парламента на Виктория (който седеше в Кралската изложбена сграда до 1927 г.).
Сградата на Парламента