La isla está separa del continente australiano por el estrecho de apsley y está a unos 80 kilómetros al norte de Darwin.
Se puede llegar a Wurrumiyanga por avión, ya que se encuentra a un kilómetro del aeropuerto o por barco.
El acceso a la isla solo es posible con previa autorización.
Nguiu, como se conocía la localidad en un principio, fue fundada en 1911 por Francisco Xavier Gsell como una estación misionera católica para los aborígenes de la región.
En 2010 Nguiu fue renombrado por el Consejo de Tierras de Tiví como Wurrumiyanga, que significa "el lugar en donde crecen las cicadas".