Το κτίριο του Κοινοβουλίου στη Μελβούρνη από το 1855 είναι το κύριο διοικητικό όργανο της Βικτώριας. Μόνο κατά την περίοδο 1901-1927 οι απαιτήσεις του Κοινοβουλίου της Αυστραλίας, η οποία κινήθηκε αργότερα προς Καμπέρα. Το κτίριο, που χτίστηκε τον 19ο αιώνα, είναι ένα από τα καλύτερα παραδείγματα της αρχιτεκτονικής στη Βρετανία τον κόσμο.

Είναι ενδιαφέρον, η ιδέα της κατασκευής του κτιρίου, το οποίο θα μπορούσε να καλύψει το Κοινοβούλιο, γεννήθηκε πριν ακόμη η αποικία της Victoria αποκτήσει πλήρη αυτοδιοίκηση. Αυτή η ιδέα συνέβη σε τον τότε κυβερνήτη τον Charles La Trobe, ο οποίος έδωσε εντολή υφισταμένους του για να βρει το κατάλληλο μέρος για αυτό. Η θέση επιλέχθηκε πολύ καλά - σε ένα λόφο από όπου μπορείτε να δείτε σχεδόν ολόκληρη την πόλη, διότι τότε το ύψος των κτιρίων δεν πρέπει να υπερβαίνει τα δύο ορόφους. Ο αρχιτέκτονας διορίστηκε για βοσκή Charles, ο οποίος θεωρείται από τους συγχρόνους του, πήρε ένα δείγμα του έργου του Δημαρχείου στην αγγλική Λιντς. Αργότερα, κάποιες σημαντικές αλλαγές στο έργο έκανε μια άλλη αρχιτέκτονα - Peter Kerr.

Κτίριο Κοινοβούλιο ξεκίνησε τον Δεκέμβριο του 1855 και το, σε γενικές γραμμές, διήρκεσε σχεδόν 70 χρόνια! Το 1856, το έργο ολοκληρώθηκε στις Νομοθετικής Συνέλευσης Αίθουσες Βικτώρια και το Νομοθετικό Συμβούλιο της Βικτώριας. Τότε ήταν δύο ξεχωριστά κτίρια, μεταξύ των οποίων ο δρόμος Bourke Street. Το 1869 χτίστηκε η βιβλιοθήκη, και μετά από 10 χρόνια - και αίθουσα λόμπι της Βασίλισσας. Κατά τη διάρκεια του Gold Rush - το 1880-90-ες - μπροστά από το κτίριο που βλέπει Spring Street, κιονοστοιχία και στοά προστεθεί στο κλασικό στιλ, δίνοντας ένα είδος μνημειακότητα. Το 1893, η βόρεια πτέρυγα προστέθηκε δύο, και 30 χρόνια αργότερα - το 1929 - πρόσθεσε σαλόνια. Σε γενικές γραμμές, το κατασκευαστικό έργο περιλάμβανε επίσης την κατασκευή του θόλου, αλλά το ξέσπασμα της οικονομικής ύφεσης εμπόδισαν την υλοποίηση αυτής της ιδέας. Παρ 'όλα αυτά, το ζήτημα της κατασκευής του τρούλου εξακολουθεί να εμφανίζεται περιστασιακά στην κυβέρνηση - η τελευταία φορά που μια τέτοια πρόταση έγινε το 1992.