三分之二议席选举产生，三分之一由副督代表君主委任。1851年，在新南威尔士议会通过相应条例后，维多利亚议会宣告成立。1856年两院厅舍建成后，维多利亚议会开始在议会大厦现址议事。1901年澳大利亚联邦成立。由于《宪法》规定联邦的正式首都必须在两大城市悉尼和墨尔本之外新建，因此在新的首都建成之前联邦议会决定在墨尔本暂驻。维多利亚议会因此腾出议会大厦搬入皇家展览馆议事，而原殖民地议会大厦成为暂时的澳大利亚议会大厦。澳大利亚联邦成立初年的许多重要政治事件都在此发生，包括1901年澳大利亚工党联邦党团的成立会议