Parlament hoone Melbourne alates 1855 on peamine haldusorgani Victoria. Ainult perioodil 1901-1927 on täidetud Parlamendi Austraalia, mis oli hiljem kolis Canberra. Hoone on ehitatud 19. sajandil, on üks parimaid näiteid tsiviilarhitektuuri Suurbritannias maailmas.

Huvitav idee ehitada hoone, mis võiks täita Parlamendi sündis juba enne koloonia Victoria sai täis omavalitsusele. See mõte tekkis siis kuberner Charles La Trobe, kes soovitas oma alluvatele, et leida sobiv paik. Koht valiti väga hästi - künkal, kust näed peaaegu kogu linna, sest siis hoonete kõrgus ei tohi ületada kahte korrust. Arhitekt nimetati karjatada Charles, keda peetakse tema eakaaslased, võttis proovi oma projekti City Hall inglise Leeds. Hiljem mõned märkimisväärsed muutused projekti tehtud teise arhitekt - Peter Kerr.

Ehitus Houses parlamendi algas detsember 1855 ning suures osas on kestnud peaaegu 70 aastat! Aastal 1856, töö viidi lõpule seadusandliku kogu Halls Victoria ja seadusandliku nõukogu Victoria. Siis oli kaks eraldi hoonetes, mille vahel tänaval Bourke Street. 1869. aastal sai raamatukogu ehitatud ja 10 aasta pärast - ja kuninganna Hall vestibüülis. Kullapalavik - in 1880-1890-ndatel - ees hoone, kust avaneb vaade Spring Street, sammastik ja portikus lisada klassitsistlikus stiilis, andes talle mingi monumentaalsuse. Aastal 1893, põhjatiivas lisatud kaks, ja 30 aastat hiljem - 1929. aastal - lisatud salongides. Üldiselt hoone projekti kaasatud ka ehituse kuppel, kuid puhkenud masu vältida selle idee elluviimiseks. Siiski küsimus ehitamiseks kuppel ikka aeg-ajalt juhtub, et valitsus - viimane kord selline ettepanek tehti 1992. aastal.