W budynku Parlamentu w Melbourne z 1855 roku znajduje się główny organ administracyjny stanu Wiktoria. Tylko w okresie od 1901 w 1927 roku obradował Parlament Australii, który później został przeniesiony do Канберру. Sam budynek, zbudowany w 19 wieku, jest jednym z najlepszych przykładów architektury cywilnej w wielkiej Brytanii na świecie.

Ciekawe, że pomysł o budowie budynku, w którym mógłby usiąść parlament, urodziła się jeszcze przed tym, jak kolonia Victoria odzyskała pełną samorząd. Pomysł ten przyszedł do głowy ówczesnego gubernatora Charlesa La Тробу, który polecił swoim podwładnym znaleźć odpowiednie miejsce. Miejsce zostało wybrane bardzo dobrze - na wzgórzu, z którego było widać praktycznie całe miasto, bo wtedy wysokość budynków nie przekracza dwóch pięter. Architektem został mianowany Charles Паслей, który, jak uważali go współcześni, wziął za wzór swojego projektu town Hall w angielskim Leeds. Później kilka znaczących zmian do projektu wniósł kolejny architekt Peter Kerr.

Budowa budynku Parlamentu rozpoczęła się w grudniu 1855 roku i, w zasadzie, trwało prawie 70 lat! W 1856 roku zostały zakończone prace nad Salami Zgromadzenia Ustawodawczego Wiktorii i Rady Legislacyjnej Wiktorii. Wtedy były to dwa oddzielne budynki, pomiędzy którymi przebiegała ulica Bourke street. W 1869 roku została zbudowana biblioteka, a za 10 lat - Sala Królowej i hol. W czasach gorączki złota – w 1880-90 latach – do elewacji budynku, wychodzące na Spring street, dodał kolumnadę i портики w klasycznym stylu, co dało mu pewną monumentalność. W 1893 roku dobudowano północne skrzydło, a 30 lat później, w 1929 roku – dodaje salony. W ogóle, projekt budynku obejmował jeszcze i budowa kopuły, jednak разразившаяся ekonomiczna depresja przeszkodziła zrealizować ten pomysł. Jednak pytanie o budowie kopuły do tej pory czasami występuje w rządzie – ostatni raz taką propozycję powstał w 1992 roku.