Stavba parlamenta v Melbournu leta 1855 je glavni upravni organ Victoria. So izpolnjeni šele v obdobju od leta 1901 do 1927 je parlament Avstralije, ki se je kasneje preselila v Canberri. Stavba, zgrajena v 19. stoletju, je eden izmed najboljših primerov civilne arhitekture v Veliki Britaniji v svetu.

Zanimivo je, da je ideja o gradnji stavbe, ki bi lahko zadovoljili parlament, se je rodil še pred kolonija Victoria dobil popolno samoupravo. Ta ideja je prišlo do takratni guverner Charles La Trobe, ki je zadolžena svojih podrejenih, da bi našli primeren kraj za to. Kraj je bil izbran zelo dobro - na hribu, iz katere si lahko ogledate skoraj celotno mesto, ker potem je višina stavbe ne sme presegati dve nadstropji. Arhitekt je bil imenovan pase Charles, ki so po mnenju njegovih sodobnikov, je vzorec njegovega projekta City Hall v angleškem Leedsu. Kasneje, nekatere pomembne spremembe v projektu so še arhitekt - Peter Kerr.

Stavba Hiše parlamenta je začela decembra 1855, in na splošno, je trajal skoraj 70 let! Leta 1856 je bilo delo opravljeno na zakonodajne skupščine Halls Victoria in zakonodajnega sveta Victoria. Potem je bilo dve ločeni stavb, med katerimi ulica Bourke Street. Leta 1869 je bila zgrajena knjižnica, in po 10 letih - in kraljica dvorana lobby. Med zlato hitenja - v 1880-90-ih - v pred stavbo videti ven na spomladanskem Street, stebrišče ter stebrišče dodani v klasičnem slogu, kar daje nekakšen monumentalnosti. Leta 1893 je severno krilo dodali dva, in 30 let kasneje - leta 1929 - dodana salonih. Na splošno velja, gradbeni projekt vključena tudi gradnja kupole, vendar je izbruh gospodarske depresije preprečeno izvajati to idejo. Kljub temu pa je vprašanje gradnje kupole občasno še vedno pojavlja v vladi - zadnji čas, tak predlog je bil dosežen leta 1992.