Budovou parlamentu v Melbourne od roku 1855 je hlavným správnym orgánom of Victoria. Keď sú splnené len v období od roku 1901 do roku 1927 parlament o Austrálii, ktorý bol neskôr sa sťahoval do Canberra. Dom, postavený v 19. storočí, je jedným z najlepších príkladov civilnej architektúry v Británii vo svete.

Zaujímavé je, že myšlienka na stavbu budovy, ktorá by mohla splniť dané parlament, sa narodil pred kolónie Victorie získala plnú samosprávu. Táto myšlienka napadla vtedajšiu guvernér Charles La Trobe, ktorý pokyn svojim podriadeným, aby nájsť vhodné miesto pre neho. Miesto bolo vybrané veľmi dobre - na kopci, z ktorého môžete vidieť skoro celé mesto, pretože potom výška budov, by nemala prekročiť dve nadzemné podlažia. Architekt bol menovaný pásli Charles, ktorý je považovaný za jeho súčasníkov, vzal vzorku jeho projektu City Hall v anglickom Leedse. Neskôr sa niektoré významné zmeny v projekte, urobil ďalší architekt - Peter Kerr.

Stavebné Domy parlamentu začala v decembri 1855, a, a veľký, trvala takmer 70 rokmi! V roku 1856 boli dokončené práce na legislatívnom montážnej haly Victoria a legislatívnej rady Victoria. Potom to bolo dve samostatné budovy, medzi ktorými ulice Bourke Street. V roku 1869, knižnica bola postavená, a po 10 rokoch - a kráľovnej Hall lobby. Počas zlatej horúčky - v 1880-90-tych rokoch - v prednej časti budovy a díval sa na Spring Street, kolonády a stĺporadie pridanej v klasickom štýle, dávať to akési monumentalitu. V roku 1893, severné krídlo pridal dva, a 30 rokov neskôr - v roku 1929 - pridanej salóniky. Všeobecne platí, že stavebný projekt zahŕňal aj výstavbu kopule, ale vypuknutí hospodárskej krízy zabránila realizovať túto myšlienku. Avšak, otázka výstavby kupola ešte občas dochádza vo vláde - v poslednej dobe taký návrh bol v roku 1992.