 In 1623 Jan Carstenszoon made his way west across the Gulf of Carpentaria to what is believed to be Groote Eylandt.Abel Tasman is the next documented explorer to visit this part of the coast in 1644.He was the first person to record European contact with Aboriginal people.