The history of the Northern Territory began over 60,000 years ago when Indigenous Australians settled the region. Makassan traders began trading with the indigenous people of the Northern Territory for trepang from at least the 18th century onwards.

Europeans first sighted the coast of the future Territory in the 17th century. British groups made attempts to settle the coastal regions of the Territory from 1824 onwards, but no settlement proved successful until the establishment of Port Darwin in 1869.

Prehistory

Although sparse, the archaeological record of the Northern Territory provides evidence of settlement around 60,000 years ago at Malakunanja and Nauwalabila, although there is controversy surrounding the thermoluminescent dating of these sites. During this period, sea levels were lower than at present, and Australia and New Guinea along with large tracts of what is now the Timor Sea formed one single landmass.

Abundant and complex rock art testifies to the rich cultural and spiritual lives of the original inhabitants of the Northern Territory, and in many areas of the Northern Territory there is a cultural continuum between the earliest inhabitants and the indigenous population today. Rock art is extremely difficult to date with any reliability, and it can also be difficult to identify a linear sequence of art due to the reworking and reinterpretation of older art by younger generations.

However archaeologists have been able to identify three distinct phases of art: pre-estuarine (dry climate and extinct animals), estuarine (rising sea levels and marine fauna), and freshwater (freshwater fauna, moving into 'historical' subjects such as Makassan traders, and European technology e.g. guns). Rock art also demonstrates cultural and technological changes. For instance, boomerangs give way to broad spearthrowers which give way to long spearthrowers, which give way to guns and boats.

The dingo was introduced from Asia around 3,500 years ago and quickly became integrated into Aboriginal societies, where they played a role in hunting and provided warmth on cold nights.

Makassan and Baijini trade

Sailors from the islands north of Australia were trading with northern coast of Australia before the Dutch arrived in the Indonesian Archipelago around 1600 AD. First the Baijini sea gypsy families came to trade for pearls and for oyster and turtle shell.R.M. & C.H.Berndt, The world of the First Australians, 1964, Ure Smith, Sydney The Baijini brought their entire families and built houses of stone and ironbark. They planted rice in Warrimiri country and Gumatj country. Later the people who traded out of Makassar came in search of trepang, which was prized for its culinary and medicinal values in Chinese markets. The Makassar came only to collect trepang, never setting up permanent camps with crops, apart from dropped tamarind seeds that sprouted. The annual Makassan voyages to the Kimberly and Arnhem Land dated from the 1700s, and ended in 1907 thanks to Australian regulations. However, there are reports of visits perhaps 300 years prior to that, and extended from the Kimberleys in the west, to the east of Gulf of Carpentaria. The Makassans had extensive contact with the indigenous tribes of the Northern Territory, trading cloth, knives, alcohol, and tobacco for the right to fish in Territory waters and use Aboriginal labour.

European exploration and settlement

The first recorded sighting of the Northern Territory coastline was by Dutch navigator Willem Janszoon aboard the ship in 1606. Abel Tasman and numerous French navigators also charted the coast, naming many prominent features. Captain Phillip Parker King also made surveys of the coast.

Following British settlement in New South Wales in 1788, four unsuccessful attempts were made to settle coastal areas of the Northern Territory prior to the establishment of Darwin.

1824–1838

On 30 September 1824, British Captain Gordon Bremer established Fort Dundas on Melville Island as a part of the Colony of New South Wales. Fort Dundas was the first settlement in Northern Australia. However, poor relations with the Tiwi people, cyclones, and other difficulties of tropical living, led to the Fort being abandoned in 1828. A second settlement was established on the Cobourg Peninsula at Raffles Bay on 18 June 1827. Fort Wellington was founded by Captain James Stirling, but it was also abandoned in 1829.

1838–1861 The British made a third attempt in 1838, establishing Fort Victoria at Port Essington on 27 October 1838. Gordon Bremer was also in command of the new settlement, which was visited in July 1839 by and her crew. Bremer left in 1839 and, following his departure, conditions in the settlement deteriorated. The Prussian naturalist and explorer Ludwig Leichhardt, travelled from Moreton Bay, overland to Port Essington. An unsuccessful migration scheme was tried, and the first Catholic priest, Father Angelo Confalonieri, arrived in the area in 1846. However, the settlement disbanded on 1 December 1849.

European explorers made their last great, often arduous, and sometimes tragic, expeditions into the interior of Australia during the second half of the 19th century – some with the official sponsorship of the colonial authorities and others commissioned by private investors. By 1850, large areas of the inland were still unknown to Europeans. Trailblazers like Edmund Kennedy, and Ludwig Leichhardt, had met tragic ends during the 1840s, attempting to fill in the gaps, but explorers remained ambitious to discover new lands for agriculture or answer scientific questions. Surveyors also acted as explorers and the colonies sent out expeditions to discover the best routes for lines of communication. The size of expeditions varied considerably, from small parties of just two or three, to large, well-equipped teams, led by gentlemen explorers assisted by smiths, carpenters, labourers and Aboriginal guides, and accompanied by horses, camels or bullocks.

1862–1868 In 1862, John McDouall Stuart succeeded in traversing Central Australia from south to north. His expedition mapped out the route which was later followed by the Australian Overland Telegraph Line.Flannery, Tim (1998). The Explorers. Text Publishing. Stuart wanted the newly discovered region to be called "Alexandra Land", in honour of the Princess of Wales. The name was gazetted in 1865 applying to the portion South of 16°S of what is now the Northern Territory. For some time, Northern Territory including Arnhem Land referred only to the region north of that line.

In 1863, the Northern Territory was annexed by South Australia by letters patent. Following the annexation, a fourth attempt at settlement occurred in 1864 at Escape Cliffs, about from present-day Darwin. Colonel Boyle Travers Finniss was responsible for the settlement. There were numerous confrontations with the local Marananggu people, and when he was recalled to Adelaide in 1867, the settlement disbanded. The South Australian government also tried to find sites for additional settlements, sending explorer John McKinlay to search in the region of the Adelaide River, but he had no success.

1869–1900 On 5 February 1869, George Goyder, the Surveyor-General of South Australia, established a small settlement of 135 men and women at Port Darwin. Goyder named the settlement Palmerston, after the British Prime Minister Lord Palmerston. In 1870, the first poles for the Overland Telegraph were erected in Darwin.

Uluru and Kata Tjuta were first mapped by Europeans in 1872, during the expeditionary period made possible by the construction of the Australian Overland Telegraph Line. In separate expeditions, Ernest Giles and William Gosse were the first European explorers to the area. While exploring the area in 1872, Giles sighted Kata Tjuta from a location near Kings Canyon, naming it Mount Olga for Queen Olga of Württemberg, and in the following year, Gosse observed Uluru and named it Ayers Rock, in honour of the Premier of South Australia Sir Henry Ayers. The barren desert lands of Central Australia disappointed the Europeans as unpromising for pastoral expansion, but would later come to be appreciated as emblematic of Australia.

The construction of the Overland Telegraph, connecting Australia to the rest of the world, led to more exploration of the interior of the Territory, and the discovery of gold at Pine Creek in the 1880s drove further economic development

20th century

On 1 January 1911, a decade after federation, the Northern Territory was separated from South Australia and transferred to Australian government control, under the South Australian Northern Territory Surrender Act 1907, and the federal Northern Territory Acceptance Act 1910.Northern Territory Surrender Act 1908 (SA) National Archives of Australia.Northern Territory Acceptance Act 1910 (Cth) National Archives of Australia. The Northern Territory (Administration) Act provided that there would be an Administrator appointed by the Governor-General to administer the Territory on behalf of the Australian Government, subject to any instructions given to him by the appropriate Minister from time to time.

In late 1912, there was growing sentiment that the name "Northern Territory" was unsatisfactory. The names "Kingsland" (after King George V and to correspond with Queensland), "Centralia" and "Territoria" were proposed, with Kingsland becoming the preferred choice in 1913. However, the name change never went ahead.

For a brief time between 1926 and 1931, the Northern Territory was divided into North Australia and Central Australia at the 20th parallel south of latitude. Soon after that, under the Kimberley Scheme, parts of the Northern Territory were considered as a possible site for the establishment of a Jewish Homeland, but it was understandably considered to be the "Unpromised Land".

Central Australia Between 1918 and 1921, large areas of the Territory and adjacent states were classified as Aboriginal reserves and sanctuaries for remaining nomadic populations who had hitherto had little contact with Europeans. In 1920, the area including Uluru, in Anangu territory, was declared an Aboriginal Reserve under the Aboriginals Ordinance (Northern Territory). Nevertheless, small numbers of non-Aboriginal people continued to visit the area, including missionaries, adventurers, native welfare patrol officers and dingo scalpers. In 1931, the gold prospector Harold Lasseter died in the area, while searching for his famous reef of gold. The return of pastoralists to the region created conflict with the Aboriginal people, amid competition for scarce resources. In 1940, the reserve was reduced in size to facilitate access for gold prospecting. Uluṟu – Kata Tjuṯa National Park – European contact in an Aboriginal reserve , Australian Department of the Environment and Water Resources

Tourists had begun arriving at Uluru in 1936. A vehicular track was made in 1948. Post-war assimilation policies anticipated that the Pitjantjatjara and Yankunytjatjara people would assimilate into Australian society and welfare authorities moved them to Aboriginal settlements to facilitate this process. Uluṟu – Kata Tjuṯa National Park – Growing tourism in the Park , Australian Department of the Environment and Water Resources

Caledon Bay crisis

The Caledon Bay crisis of 1932–34 saw one of the last incidents of violent interaction on the 'frontier' between indigenous and non-indigenous Australians. It began with the spearing of Japanese poachers who had been molesting Yolngu women, and was followed by the killing of a policeman. As the crisis unfolded, national opinion swung behind the Aboriginal people involved, and the first appeal on behalf of an Indigenous Australian to the High Court of Australia was launched. Following the crisis, the anthropologist Donald Thomson was dispatched by the government to live among the Yolngu.

World War Two