В сградата на Парламента в Мелбърн от 1855 г. е главен административен орган на щата Виктория. Само в периода от 1901 до 1927 година тук седеше Парламент на Австралия, който по-късно е бил преместен в Канберру. Самата сграда, построена през 19-ти век, е един от най-добрите образци на гражданската архитектура на Великобритания в света.

Интересното е, че идеята за строителството на сградата, в която би могъл да седи парламент, е родена още преди това, като колония на Виктория открила пълно самоуправление. Тази Идея дойде в ума ви тогдашнему управител Чарлз Ла Тробу, който и възложи на своите подчинени да се намери за това на подходящо място. Мястото е избрано много добре - на хълма, от който е се вижда почти целия град, защото тогава височина на сградите да не надвишава два етажа. Архитект е назначен Чарлз Паслей, който, като го считат за съвременници, взе за проба от проекта на Градската Зала в английския град Лийдс. По-късно някои значителни промени в проекта, въведени още един архитект – Петър Кер.

Изграждането на сградата на Парламента започна през декември 1855 г. и, като цяло, продължило почти 70 години! В 1856 г. са завършили работа по Зали на Законодателното Събрание на Виктория и на Законодателния Съвет Виктория. Тогава това бяха два отделни сгради, между които се проведе улица Бърк стрийт. През 1869 г. е построена библиотека, а след 10 години - Зала на Кралицата и вестибюл. По време на златната треска – в 1880-90-те години – до фасадата на сградата, выходящему на Спринг стрийт, добавя колонада и портика са в класически стил, което му осигурило някакъв монументальность. През 1893 г. е завършен северно крило, а 30 години по-късно – през 1929 г. – добавя стая за почивка. Като цяло, проектът на сградата включва още и изграждането на купола, обаче разразившаяся икономическа депресия пречи да осъществим тази идея. Въпреки това, на въпроса за строителството на купола все още понякога възниква в правителството – за последен път такова предложение е направено през 1992 година.