Belyuen Shire’s administrative area is centered on the mostly Indigenous community of Belyuen. It is located 128km from Darwin (by road ) and lies on the eastern side of Cox Peninsula, approximately 20km south of Mandorah. There is a ferry service from Darwin to Wagait daily as an alternative route. Belyuen takes its name from a nearby waterhole known by that name. It was known officially as Delissaville prior to 1975.
The Delissaville Cemetery, located at in Belyuen is of heritage significance to the Territory as a uniquely Aboriginal cemetery extending for a period of over 60 years. The cemetery holds high significance for the Belyuen, Larrakia and wider Aboriginal communities for spiritual, social and religious reasons.