Se encuentra situada en la esquina nororiental del Top End en el Territorio del Norte, a unos 500 km de la capital de territorio Darwin.Fue bautizada por el navegante Matthew Flinders en honor del barco neerlandés Arnhem, que exploró esta costa el 1623.Fue declarada Reserva Aborigen el 1931, ya que aquí habitan los yolngu, uno de los mayores grupos indígenas de Australia (población 16.230 habitantes).Los centros más importantes son Jabiru en la frontera del parque nacional Kakadu, Maningrida en la boca del río Liverpool, y Nhulunbuy (también conocido como Gove) al extremo noreste, en la península de Gove.Las temperaturas no varían demasiado durante todo el año, aunque puede variar desde un mínimo durante la noche de 15 grados Celsius en la estación seca (abril-septiembre) a máximos diarios de 33 grados Celsius en la estación húmeda (de octubre a marzo).
Algunas áreas de profunda importancia cultural para los habitantes indígenas están fuera de los límites hasta para los que tienen permiso para viajar a través de la Tierra de Arnhem.
Nanydjaka, Costa del Cabo Arnhem.
Este Alligator River Crossing (Cruce de Cahill).
Cruce del río Goyder, autopista central de Arnhem.