The first permanent European settlement in Australia was established at Sydney Cove, Port Jackson in 1788. The First Fleet—a British naval convoy—arrived under Captain Arthur Phillip to create a penal colony.