The Aboriginal town of Yirrkala , just outside Nhulunbuy , is famous throughout the world . This is because of its its bark paintings , and its role in supporting the rights of Indigenous Australians . The Aboriginal community of Yirrkala , just outside Nhulunbuy , is internationally known for bark paintings , promoting the rights of Indigenous Australians , and as the origin of the yidaki , or didgeridoo .