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

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

Сграда сградата на Парламента започна през декември 1855 и, като цяло, е продължило почти 70 години! През 1856 година приключи работата на Законодателното събрание Halls Виктория и Законодателния съвет на Victoria. След това е две отделни сгради, между които улица Bourke Street. През 1869 г. библиотеката е построена, и след 10 години - и Hall лоби на кралицата. По време на златната треска - в 1880-90-те години - в предната част на сградата с изглед към Spring Street, колонада и портик добавен в класическия стил, придавайки му вид монументалност. През 1893 г., на северното крило добави два, а 30 години по-късно - през 1929 г. - добавено шезлонги. Като цяло, строителният проект включва също изграждането на купола, но избухването на икономическата депресия възпрепятстван приложи тази идея. Въпреки това, въпросът за изграждането на купола все още от време на време се появява в правителството - за последен път подобно предложение е направено през 1992 година.