Зграда парламента у Мелбурну јер 1855. је главни административни орган Вицториа. Само у периоду од 1901. до 1927. године су испуњени Парламент Аустралије, која је касније пресељена у Канбери. Зграда, саграђена у 19. веку, је један од најбољих примера цивилног архитектуре у Великој Британији у свету.

Занимљиво је да је идеја о изградњи зграде, која би могла да испуни парламент, рођен је чак и пре него што је колонија Вицториа стекао пуну самоуправу. Ова идеја пала на памет тадашњег гувернер Цхарлес Ла Тробе, који је наложио својим потчињенима да пронађе одговарајуће место за њега. Место је одабран веома добро - на брду са кога се види готово читав град, јер је тада висина зграда не би требало да прелази два спрата. Архитекта је именован окрзнуо Цхарлес, који се сматра његовим савременицима, узео узорак његовог пројекта Градског на енглеском Леедс. Касније, неке значајне промене у пројекту направио још један архитекта - Петер Керр.

Изградња Дома Парламента је почело у децембру 1855. године и, све у свему, трајало је скоро 70 година! У 1856., радови су завршени на законодавној скупштини Хале Вицториа и законодавном савету Вицториа. Онда је две одвојене зграде, између којих је улица Боурке Стреет. Године 1869., библиотека је изграђена, и после 10 година - и Краљичина сала лоби. Током Голд Русх - у 1880-90-их година - испред зграде гледа на Спринг Стреет, колонада и портик додаје у класичном стилу, дајући му неку врсту монументалности. У 1893. је сјеверно крило додаје два, а 30 година касније - 1929. године - додао лежаљкама. Генерално, пројекат зграде укључена и изградња куполе, али је избијање економске депресије спречио спроведе ову идеју. Ипак, поставља се питање изградње куполе и даље повремено јавља у влади - последњи пут такав предлог је направљен 1992. године.