У будівлі Парламенту в Мельбурні з 1855 року розташовується головний адміністративний орган штату Вікторія. Тільки в період з 1901 по 1927 рік тут засідав Парламент Австралії, який пізніше був перенесений до Канберри. Сама будівля, побудована в 19 столітті, є одним з кращих зразків цивільної архітектури Британії в світі.

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

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