Australia Day is the official celebration of the 1778 establishment of the first European settlement in Australia. The settlement was actually an English penal colony at Sydney Cove in New South Wales. It was established by Captain Arthur Phillip, who later became the first Governor.