Parlamentas pastatas Melburne nuo 1855 yra pagrindinis administracinis organas Victoria. Tik per laikotarpį nuo 1901 iki 1927 yra įvykdytos Parlamentą Australija, kuri vėliau buvo perkelta į Kanbera. Pastatas, pastatytas 19 amžiaus, yra vienas iš geriausių pavyzdžių civilinės architektūros Britanijos pasaulyje.

Įdomu tai, kad iš pastato statybos, kurios galėtų patenkinti Parlamentą idėja gimė dar prieš Viktorijos kolonija įgijo visišką savivaldą. Ši idėja kilo tuometinio gubernatorius Charles La Trobe, kuris pavedė savo pavaldiniams surasti tinkamą vietą už jį. Ši vieta buvo pasirinkta labai gerai - ant kalvos, nuo kurios jūs galite pamatyti beveik visą miestą, nes tada pastatų aukštis neturi viršyti dviejų aukštų. Architektas buvo paskirtas ganomi Charles, kuris yra laikomas amžininkų, paėmė jo projekto Rotušė anglų Lydsas mėginį. Vėliau, kai reikšmingų pokyčių į projektą padarė kitą architektą - Peter Kerr.

Statybos Parlamento rūmai prasidėjo gruodžio 1855, o ir didelis, truko beveik 70 metų! 1856, darbas buvo baigtas teisės aktų leidybos asamblėja Halls Viktorijos ir įstatymų leidžiamosios tarybos Victoria. Tada jis buvo du atskiri pastatai, tarp kurių gatvių Bourke gatvės. 1869, biblioteka buvo pastatyta, o po 10 metų - ir Karalienės salės fojė. Per aukso vaikymasis - į 1880-90-ųjų - priešais pastato matosi Spring Street, kolonada portikas ir pridėtinės klasikinio stiliaus, suteikiant jai iš monumentalumo natūra. 1893, Šiaurės sparnas pridėjo du, ir po 30 metų - 1929 metais - pridūrė holai. Apskritai, statybos projektų taip pat įtrauktas į kupolo konstrukciją, tačiau ekonominės depresijos protrūkį neleido įgyvendinti šią idėją. Nepaisant to, kupolo statybos klausimas vis dar kartais pasitaiko vyriausybės - paskutinį kartą toks pasiūlymas buvo pateiktas 1992 m.