I Parlamentets bygning i Melbourne fra 1855 er de vigtigste administrative organ i staten Victoria. Kun i perioden fra 1901 til 1927 blev det hjemsted for det Australske Parlament, som senere blev overført til Canberra. Selve bygningen, der blev bygget i det 19 århundrede, er en af de bedste eksempler på civil arkitektur af Storbritannien i verden.

Det er interessant, at tanken om opførelsen af den bygning, som kunne opfylde Parlamentet, blev født endnu, før den koloni af Victoria har opnået fuldt selvstyre. Denne idé kom til at tænke på daværende Guvernør Charles La Trobe, der instruerede sine underordnede til at finde et egnet sted. Stedet var valgt meget godt - på bakken, som var synlig næsten hele byen, fordi så bygningens højde må ikke overstige to etager. En arkitekt blev udnævnt til Charles Pasley, som blev anset for at være af hans samtidige, tog en prøve af hans projekt af City Hall i engelske Leeds. Senere, nogle større ændringer i projektet lavet en anden arkitekt Peter Kerr.

Opførelsen af Parlamentets bygning startede i December 1855, og i det store, varede i næsten 70 år! I 1856 var færdige Haller af den Lovgivende Forsamling i Victoria, og det Lovgivende Råd i Victoria. Så det var to separate bygninger, mellem, som passerede gaden Bourke street. I 1869 blev bygget bibliotek, og efter 10 år - Queen ' s Hall og lobby. Under guldfeberen i 1880-90erne år, at facaden af bygningen, der vender spring street, tilføjet en søjlegang og portico i klassisk stil, hvilket gav det en form for monumentalitet. I 1893 byggede han den Nordlige fløj, og 30 år senere, i 1929 – tilføjet opholdsrummene. Generelt, byggeriet, der indgår i opbygningen af den kuppel, men den økonomiske depression, der har forhindret gennemførelsen af denne idé. Men spørgsmålet om konstruktionen af kuplen stadig lejlighedsvis opstår i regeringen – den sidste gang dette forslag blev foretaget i 1992.