The first known hominid inhabitant of Indonesia was the so-called "Java Man", or Homo erectus, who lived here half a million years ago. Then around 60,000 years ago, the ancestors of the present-day Papuans move eastward through the islands, eventually reaching New Guinea and Australia some 30-40,000 years ago. Much later, in about the fourth millennium B.C., they were followed by the ancestors of the modern-day Malays, Javanese and other Malayo-Polynesian groups who now make up the bulk of Indonesia’s population.   

Trade contracts with India, China and the mainland of Southeast Asia brought outside cultural and religious influences to Indonesia. One of the first Indian empires, known as Sriwijaya, was located on the coast of Sumatra around the strategic straits of Malacca, serving as the hub of a trading network that reached too many parts of the archipelago more than a thousand years ago.     

On neighboring Java, large kingdoms of the interior of the island erected scores of exquisite of religious monuments, such as Borobudur, the largest Buddhist monument in the world, the last and most powerful of these early Hindu-Javanese kingdoms, the 14th century Majapahit Empire, once controlled and influenced much of what is now known as Indonesia, maintaining contacts with trading outposts as far away as the west coast of Papua New Guinea.

Indian Muslim traders began spreading Islam in Indonesia in the eighth and ninth centuries. By the time Marco Polo visited North Sumatra at the end of the 13th century, the first Islamic states were already established there. Soon afterwards, rulers on Java's north coast adopted the new creed and conquered the Hindu-based Majapahit Empire in the Javanese hinterland. The faith gradually spread throughout archipelago, and Indonesia is today the world's largest Islamic nation.   

Indonesia's abundant spices first brought Portuguese merchants to the key trading port of Malacca in 1511. Prized for their flavor, spices such as cloves, nutmeg and mace were also believed to cure everything from the plague to venereal disease, and were literally worth their weight in gold. The Dutch eventually wrested control of the spice trade from Portuguese, and the tenacious Dutch East India Company (known by initials VOC) established a spice monopoly which lasted well into the 18th century. During the 19th century, the Dutch began sugar and coffee cultivation on Java, which was soon providing three-fourths of the world supply of coffee.

By the turn of the 20th century, nationalist stirring, brought about by nearly three centuries of oppressive colonial rule, began to challenge the Dutch presence in Indonesia. A four-year guerilla war led by nationalists against the Dutch on Java after World War II, along with successful diplomatic maneuverings abroad, helped bring about independence. The Republic of Indonesia, officially proclaimed on August 17th, 1945, gained sovereignty four years later.