Budovou parlamentu v Melbourne od roku 1855 je hlavním správním orgánem of Victoria. Jsou-li splněny pouze v období od roku 1901 do roku 1927 parlament o Austrálii, který byl později se stěhoval do Canberra. Dům, postavený v 19. století, je jedním z nejlepších příkladů civilní architektury v Británii ve světě.

Zajímavé je, že myšlenka na stavbu budovy, která by mohla splnit dané parlament, se narodil ještě před kolonie Victorie získala plnou samosprávu. Tato myšlenka napadla tehdejší guvernér Charles La Trobe, který pokyn svým podřízeným, aby najít vhodné místo pro něj. Místo bylo vybráno velmi dobře - na kopci, ze kterého můžete vidět skoro celé město, protože pak výška budov, by neměla překročit dvě nadzemní podlaží. Architekt byl jmenován pásli Charles, který je považován za jeho současníky, vzal vzorek jeho projektu City Hall v anglickém Leedsu. Později se některé významné změny v projektu, udělal další architekt - Peter Kerr.

Stavební Domy parlamentu začala v prosinci 1855, a, a velký, trvala téměř 70 lety! V roce 1856 byly dokončeny práce na legislativním montážní haly Victoria a Legislativní rady Victoria. Pak to bylo dvě samostatné budovy, mezi nimiž ulice Bourke Street. V roce 1869, knihovna byla postavena, a po 10 letech - a královny Hall lobby. Během zlaté horečky - v 1880-90-tých letech - v přední části budovy a díval se na Spring Street, kolonády a sloupoví přidané v klasickém stylu, dávat to jakési monumentality. V roce 1893, severní křídlo přidal dva, a 30 let později - v roce 1929 - přidané salonky. Obecně platí, že stavební projekt zahrnoval i výstavbu kopule, ale vypuknutí hospodářské krize zabránila realizovat tuto myšlenku. Nicméně, otázka výstavby kupole ještě občas dochází ve vládě - v poslední době takový návrh byl v roce 1992.