The city of Melbourne is not only Australia's second-largest city, it is one of the nation’s first cities to be founded by free men and women. Once the country’s capital city, Melbourne comes with a Victorian feel, from green and leafy streets to the many parks to the bustling arts scene. Victoria’s capital city is often called the cultural capital of Australia, generating some rivalry between itself and Sydney.