En un principio, Melbourne fue capital del Distrito de Port Phillip de Nueva Gales del Sur, y posteriormente pasó a ser la capital de la colonia de Victoria.