Captain Arthur Phillip and the British First Fleet landed at Sydney Cove on the shore of Port Jackson, establishing the first permanent European settlement in Australia.