Мельбурн було засновано 1835 року Джоном Бетманом. Регіон навколо Мельбурна називався Округ Порт-Філіп і мав статус частини Нового Південного Уельсу з окремим управлінням. У 1851 році Велика Британія відокремила цей регіон від Нового Південного Уельсу, утворивши нову колонію Вікторія.