Dimpués de que s'establiese a colonia de Nueva Galas d'o Sud en 1788, o continent australiano fue dividiu en dos partis, a oriental pasó a decir-se Nueva Galas d'o Sud y a occidental Nueva Holanda. Baixo l'administración colonial de Sydney, se creyó o primer asentamiento en Victoria, Portland. Melbourne s'establió en 1835.