Gedung Parlemen terletak di jantung kota Melbourne, dan dianggap sebagai salah satu bangunan tertua dan paling terkemuka di dalamnya, sejak tahun 1855 M. Gedung ini juga dianggap sebagai bangunan publik terbesar pada abad kesembilan belas di Australia dan salah satu contoh terbaik arsitektur sipil Kerajaan Inggris di mana pun di dunia. Hal ini ditandai dengan desain unik yang mencakup kolom, langit-langit yang menjulang tinggi, serta halaman dan aula marmer yang luas.