A ilha Melville e a ilha Bathurst formam as ilhas Tiwi.
Supõe-se que o primeiro europeu a avistar a ilha tenha sido Abel Tasman em 1644, embora tal seja hoje polémico (é o primeiro registo visual confirmado). É provável que tenha sido antes avistada por algum navegador português, pois crê-se alguns aborígenes encontrados pelo explorador Philip Parker King (filho do governador da Nova Gales do Sul Philip Gidley King) em 1818 sabiam algumas palavras portuguesas [carece de fontes?].