Indigeneous people have lived on the Australian continent for more than 45,000 years. The NSW North Coast - SE Queensland region has been inhabited by Aboriginal people for at least 20,000 years.

Joseph Banks of the Endeavour saw a group of Aborigines walking along Seven Mile Beach and he noted that

'... not one was once observed to stop and look toward the ship; they pursued their way in all appearance entirely unmoved by the neighbourhood of so remarkable an object as a ship must necessarily be to people who have never seen one.'

In contrast with what is known of other parts of Australia, local Aboriginal groups enjoyed a comparatively settled lifestyle, building large comfortable huts of tea tree bark laid over a frame of bent saplings. The early European settlers reported finding groups of these huts at the mouths of larger rivers along the NSW North Coast and on the islands of Moreton Bay. During the course of everyday life Aboriginal clan groups remained within their own well-defined boundaries, moving short distances in response to the availability of individual resources. Long-ranging movement between territories was often undertaken for the purpose of attending social and ceremonial gatherings.

The indigenous inhabitants of the area now known the Northern rivers were Bundjalung Aborigines.

At the time of the first European settlement, around twenty different dialects of the Bundjalung language were spoken in the NSW North Coast - SE Queensland region, with the Minjungbal dialect spoken in some of Byron Bay. In resource rich areas like Cape Byron, Aboriginal land-owning clan groups with at least 100 members subsisted within relatively small territories. The boundaries of these territories were generally known and were clearly established in local mythology. The presence of an Aboriginal ceremonial ring or 'bora' at the western end of the town of Lennox Head suggests that this area played an important part in Aboriginal traditional life. The 'bora' here is unusually large, measuring 32 metres across.

According to Bundjalung Aboriginal Dreamtime, 3 brothers settled on what is now known as Seven Mile Beach, (between Lennox and Broken Heads) and one of them, Yarbirri, produced a flow of fresh water by thrusting his spear into the sand. At low tide there is said to be a stain marking the spot from where the water flowed. It has been estimated that around 4-500 Aborigines were living in the area prior to the arrival of European settlers.

Aboriginal People have lived in the Cape Byron area for many thousands of years. 

The Minjungbal name for Byron Bay was Cavvanba, “meeting place”. The area further east within Cape Byron Headland Reserve (the Palm Valley/Wategos Beach locality) was called Currenba because of the water channels (curraby means gully), while the Cape itself was known as Walgun, “the shoulder”. Walgun was also a place for ceremony and spiritual inspiration and remains part of many Dreamtime stories. Cape Byron is a place of importance as it is connected by way of several myths with Julian Rocks. The story tells of how a jealous husband threw a spear at a canoe carrying his wife and her lover. The canoe broke and sank, leaving only the prow and stern sticking out of the water, and thus creating what is now known as Julian Rocks. Apart from mythological status, the Cape was also used as a lookout point and as a ceremonial place. A “dancing circle” is believed to have once been located on the crest of the headland, which was levelled in 1899 to make way for the construction of the lighthouse.

The ARAKWAL people are the recognised custodians of Byron Bay. They are a subgroup of the Bunjalung tribes of North East NSW. “King Bobby” was the king of the Bumberin Tribe when there was a large camp at Byron Bay near the crossroads of Lawson and Fletcher Streets, not far from the site of the old Council Chambers. There were 79 people of the Bumberin camped there in about 1896. “King Bobby” was then an old man and died two or three years later. He had one son, Harry Bray, who succeeded to the kingship when he died.

Harry Bray is frequently mentioned in local early historical sources. During the late 19th century Harry is said to have lived in a big Aboriginal camp at Tallow Creek, some 4 km south of Cape Byron. He was apparently not a permanent resident at this camp however, as he has also been reported as living further southwest at Midgen Flat during this time. Descendants of this tribe live in the area today who trace their lineage to Harry Bray. Harry is also described as having lived with his wife Clara and several children ironically on the land where the Byron Bay Resort is today, in a wood and bark gunya, which was a traditional native home. Harry worked for the local farmers and was well regarded.

His diet included many native foods which were abundant at the time, many plants and some fish and animals are still found in the area today. Snakes, fish, pippies, oysters, prawns, echidna and wallaby were supplemented by palm hearts, native yams, peanuts, figs, midginberries, as well as native herbs as remedies and medicines.

Clara died at the turn of the century and Harry Bray passed away in 1922 when he was found dead by one of the farmers children and buried next to Clara, opposite the Byron Bay Golf Club.

In Australia, four extreme points of the mainland have always been significant ‘Dolphin Dreaming’ sites for local tribes. In the west is Monkey Mia, in the east Byron Bay, in the south is Wilson’s Promontory and in the far north Bamaga, though in fact the entire Australian coastline is blessed with the presence of dolphins and whales. The sight of a dolphin or whale always brought joy to Aboriginal tribes, particularly in times of difficulty or distress.

Arakwal Aboriginal people are the acknowledged custodians of the Byron Bay area and retain a strong role and interest in the maintenance, protection and management of Aboriginal cultural values. The historic 1997 agreement between the State Government and the custodians guaranteed them a role in the management of the Cape Byron Reserve, land for housing and land to construct a cultural centre (at Paterson Street).

In 2001 this agreement was extended. The present day Arakwal National Park is a Native Title agreement overseen by ILEA (Indigenous Land Use Agreement). The 183 ha park extends from Cosy Corner to just north of the Crosby Caravan Park and includes Cibum Margil swamp. It is managed jointly by Arakwal National Park Management Committee (see next section) and the National Parks and Wildlife Service. Currently there are 2 rangers and 4 Arakwal trainee field officers working at the park. Because Native Title rights extend 3 km out to sea, Arakwal people are also involved in the proposed Marine Park.

There are many Aboriginal archaeological sites along the coastline to both the north and south of Cape Byron. Prior to the advent of sandmining, middens containing the remains of Aboriginal meals of shellfish, stone tools and human burials stretched for over 4 km north from the Cape. The sign-posted midden at The Pass, first used around 1,000 years ago represents one of the few remaining examples of these former campsites. Middens have also been found along the Tallow Beach dunes south from the Cape. In addition, Bora-ceremonial grounds, natural mythological sites and human burials have been recorded along this stretch of the coastline.

Test excavation of The Pass midden revealed a range of activities consistent with the archaeological expectations of a frequently used base camp. The recovered materials show a heavy reliance on marine fish and shellfish, along with less intensive use of forest resources. Large chopping tools have also been found within Palm Valley and these are thought to have been left behind by individuals from the midden site who had been searching for food and other raw materials.

Of the major vegetation types now present across the Reserve, Palm Valley rainforest offers the widest range of both potential Aboriginal food plants and plant species known to have been used in the manufacture of material items. Although there is little direct evidence for the Aboriginal use of specific plant foods at Cape Byron, one early botanist reported that the Goatsfoot Convolvulus once covered large sections of the sand dune with its prostrate trailing stems and that its roots were regularly cooked and eaten by the Aboriginals.

A wide variety of material items were used by the local Aboriginal people, with most made from the wood or bark of various trees. They included shields, spears, boomerangs, clubs, digging sticks, containers and canoes, and these were cut and shaped using shell and stone tools. String was rolled from bark, dilly bags were woven from rushes and grasses and Bangalow Palm leaves were fashioned into water and honey containers. Land animals such as pademelons and other small wallabies were often captured in bark fibre nets. These hunting nets were constructed in long sections 1.2 m wide and 2.4 km in length. In the absence of the hook and line, fish were either speared in the shallow using straight wooden spears with fire-hardened tips or caught in finely meshed scoop nets known as “tow-rows”.