I Parlamentet i Melbourne fra 1855 er den viktigste administrative organ i staten Victoria. Bare i perioden fra 1901 til 1927 ble sete for den Australske Parlamentet, som senere ble overført til Canberra. Selve bygningen, bygget i det 19. århundre, er en av de beste eksempler på sivile arkitektur i Storbritannia i verden.

Det er interessant, og ideen om bygging av bygningen, som kan møte Parlamentet, ble født selv før kolonien Victoria har fått fullt selvstyre. Denne ideen kom til å tenke på da-Guvernør Charles La Trobe, som instruerte sine underordnede for å finne et egnet sted. Stedet ble valgt svært godt på bakken som var synlig nesten hele byen, fordi da bygningen høyde ikke overstige to etasjer. En arkitekt ble utnevnt til Charles Pasley, som ble ansett av sine samtidige, tok en prøve av hans prosjekt av City Hall i engelsk Leeds. Senere, noen vesentlige endringer i prosjektet laget en annen arkitekt Peter Kerr.

Bygging av Stortinget startet i desember 1855, og av og store, varte i nesten 70 år! I 1856 var ferdig med Haller i den Lovgivende Forsamling av Victoria og den Lovgivende forsamlingen av Victoria. Så det var to separate bygninger, som gikk mellom gaten Bourke street. I 1869 ble bygget biblioteket, og etter 10 år - Queen ' s Hall og lobbyen. Under gullrushet i 1880-90 år – til fasaden av bygningen som vender mot spring street, lagt til en uforgjengelig og portico i klassisk stil, noe som ga den en slags monumentality. I 1893 bygde han den Nord-fløyen, og 30 år senere, i 1929 – lagt til hvile rom. Generelt, bygge prosjektet inngår i konstruksjonen av kuppelen, men den økonomiske depresjonen har hindret gjennomføringen av denne ideen. Spørsmålet om bygging av kuppelen fortsatt tidvis oppstår i regjeringen – den siste gangen dette forslaget ble gjort i 1992.