Zgrada parlamenta u Melbourneu, jer 1855. je glavno upravno tijelo Victorije. Samo u razdoblju od 1901. do 1927. godine su ispunjeni Parlamentu Australije, koji je kasnije preselio u Canberri. Zgrada, izgrađena u 19. stoljeću, jedan je od najboljih primjera građanskog arhitekture u Velikoj Britaniji u svijetu.

Zanimljivo je da je ideja o gradnji zgrade, koji bi mogao zadovoljiti Parlament, rođen i prije kolonija Victoria stekao potpunu samoupravu. Ova ideja je došlo do tadašnjeg guvernera Charlesa La Trobe, koji je poučavao svoje podređene pronaći prikladno mjesto za to. Mjesto je izabrao vrlo dobro - na uzvisini s koje se može vidjeti gotovo cijeli grad, jer tada visina građevina ne smije prelaziti dvije etaže. Arhitekt je imenovan okrznuo Charles, koji se smatra njegovim suvremenicima, uzeo uzorak svog projekta Gradske vijećnice u engleskom Leedsu. Kasnije, neke značajne promjene u projektu je napravio još jedan arhitekta - Peter Kerr.

Gradnja zgrade Parlamenta počela u prosincu 1855, a tako i velikih, trajao je gotovo 70 godina! U 1856, rad je dovršen u zakonodavnoj skupštini Halls Victoria i Zakonodavnog vijeća Victoria. Tada je to bilo dva odvojena zgrada, između kojih je ulica Bourke Street. U 1869., knjižnica je sagrađena, a nakon 10 godina - i Kraljičina dvorana lobi. Tijekom zlatne groznice - u 1880-90-ih godina - ispred zgrade gleda na Spring Street, kolonade i trijem dodane u klasičnom stilu, čime je vrsta monumentalnosti. Godine 1893., sjeverno krilo je dodao dva, a 30 godina kasnije - 1929. - dodao salona. Općenito, građevinski projekt uključen i izgradnju kupole, ali je izbijanje ekonomske depresije spriječiti provedbu ove ideje. Ipak, pitanje izgradnje kupole i dalje povremeno javlja u vladi - posljednji put takav prijedlog je napravljen 1992. godine.