Parlaments ēka Melburnā kopš 1855 ir galvenā pārvaldes institūcija Victoria. Ir izpildīti tikai laika posmā no 1901. līdz 1927. Parlamentam Austrālijā, kas vēlāk tika pārcelts uz Kanbera. Ēka, celta 19. gadsimtā, ir viens no labākajiem piemēriem pilsoniskās arhitektūras Lielbritānijā pasaulē.

Interesanti, ka ideja par ēkas būvniecību, kas varētu apmierināt Parlamentu, dzimis vēl pirms kolonija Viktorijas ieguva pilnu pašpārvaldi. Šī ideja radās toreizējo gubernators Charles La Trobe, kas uzdots viņa padotajiem atrast piemērotu vietu tajā. Vieta tika izvēlēta ļoti labi - uz kalna, no kura var redzēt gandrīz visu pilsētu, jo tad ēku augstums nedrīkst pārsniegt divi stāvi. Arhitekts tika iecelts ganīt Charles, kurš tiek uzskatīts par viņa laikabiedriem, paņēma paraugu viņa projektu City Hall angļu Līdsā. Vēlāk, dažas būtiskas izmaiņas projektā veikti vēl arhitekts - Peter Kerr.

Building Houses Parlamenta sākās 1855 gada decembrī, un, un liela, ilga gandrīz 70 gadus! 1856. gadā tika pabeigts darbs pie likumdošanas asambleja Halls Viktorijas un Likumdošanas padomes Victoria. Tad tas bija divas atsevišķas ēkas, starp kurām ielas Bourke Street. In 1869, bibliotēka tika uzcelta, un pēc 10 gadiem - un Karalienes Hall foajē. In 1880-90-tajos gados - - priekšā ēkas, kas iziet uz pavasara ielu, kolonādes un portiks pievienotās klasiskā stilā, piešķirot tam savdabīgu monumentalitāti zelta skriešanās laikā. In 1893, ziemeļu spārns pievienoja divas, un 30 gadus vēlāk - 1929. gadā - pievienotās atpūtas telpas. Kopumā ēkas projekts ietvēra arī būvniecību dome, bet uzliesmojums ekonomiskās depresijas neļāva īstenot šo ideju. Tomēr jautājums par būvniecības dome joprojām laiku pa laikam notiek valdībā - pēdējo reizi, kad šāds priekšlikums tika veikts 1992. gadā.