Στο κτίριο του Κοινοβουλίου στη Μελβούρνη με το 1855 έτους βρίσκεται το κύριο διοικητικό όργανο της πολιτείας της Βικτώρια. Μόνο κατά την περίοδο από το 1901 έως το 1927 χρόνο εδώ заседал το Κοινοβούλιο της Αυστραλίας, το οποίο αργότερα μεταφέρθηκε στο Канберру. Το ίδιο το κτίριο, που χρονολογείται από το 19ο αιώνα, είναι ένα από τα καλύτερα δείγματα της αστικής αρχιτεκτονικής της Βρετανίας στον κόσμο.

Είναι ενδιαφέρον ότι την ιδέα για την κατασκευή του κτιρίου, το οποίο θα μπορούσε να συνεδριάσει το κοινοβούλιο, γεννήθηκε πριν αποικία Victoria έχει αποκτήσει πλήρη αυτοδιοίκηση. Η ιδέα ήρθε τότε στον κυβερνήτη Του Λα Тробу, ο οποίος και έδωσε εντολή στους υφισταμένους του να βρει αυτό το μέρος. Το μέρος επιλέχθηκε πολύ εύστοχα - σε ένα λόφο, με το οποίο ήταν ορατό σχεδόν όλη την πόλη, γιατί τότε το ύψος των κτιρίων δεν υπερβαίνει τα δύο ορόφων. Αρχιτέκτονας διορίστηκε ο Τσαρλς Паслей, που, όπως πίστευαν συγχρόνων του, πήρε το δείγμα του έργου του το Δημοτικό Γυμναστήριο στην αγγλική Λιντς. Αργότερα κάποιες σημαντικές αλλαγές στο έργο που γίνεται ακόμα ένας αρχιτέκτονας Peter Kerr.

Η κατασκευή του κτιρίου του Κοινοβουλίου ξεκίνησε το δεκέμβριο του 1855 έτους και, σε γενικές γραμμές, κράτησε σχεδόν 70 χρόνια! Το 1856 έχουν ολοκληρωθεί εργασίας πέρα από τις Αίθουσες της Νομοθετικής Συνέλευσης της Βικτώριας και του Νομοθετικού Συμβουλίου Βικτώριας. Τότε ήταν δύο ξεχωριστά κτίρια, μεταξύ των οποίων πραγματοποιήθηκε οδός Bourke street. Το 1869 χτίστηκε η βιβλιοθήκη, και μετά από 10 χρόνια - η Αίθουσα της Βασίλισσας και το λόμπι. Κατά την εποχή του πυρετού του χρυσού – το 1880-90 δεκαετία – στην πρόσοψη του κτιρίου, με θέα στο Spring street, πρόσθεσε κιονοστοιχία και портики σε κλασικό στιλ, που του έδωσε μια μνημειακότητα. Το 1893 έχουν ολοκληρώσει την κατασκευή βόρεια πτέρυγα, ενώ 30 χρόνια αργότερα, το 1929, – πρόσθεσε σαλόνια. Γενικά, το έργο της οικοδόμησης περιελάμβανε ακόμα και την κατασκευή θόλων, ωστόσο, разразившаяся οικονομική κατάθλιψη εμπόδισε να πραγματοποιήσει το σχέδιό του. Ωστόσο, το ερώτημα σχετικά με την κατασκευή θόλων ακόμα μερικές φορές παρουσιάζεται στην κυβέρνηση – για τελευταία φορά τέτοια πρόταση είχε γίνει από το 1992.