Mji uliundwa mwaka 1835 kando ya hori ya Port Phillip Bay ya Pasifiki. Ilikua haraka baada ya kupatikana dhahabu tangu mwaka 1851. Imekuwa kitovu cha uchumi, utamaduni na michezo. Katika karne ya 19 ilikuwa mji mkubwa wa Australia na pia mji mkuu wa taifa hadi uhamisho wa bunge kwenda Canberra mwaka 1901.