Kutai, is a historic region in East Kalimantan in Indonesia on Borneo and also name of the native people on the region with a language of the correlating name and their history. Today the name is preserved in the names of three regencies in East Kalimantan, the Kutai Kartanegara Regency, the West Kutai Regency and the East Kutai Regency. The major river of the region was and is the Mahakam River.
The history is usually divided into two periods, that of the early Kutai Martadipura phase some time around 350–400 and the later Kutai Kartanegara phase beginning around 1300. The first period produced the earliest known inscriptions in Indonesia.
Kutai Martadipura is a 4th-century Indianized kingdom located in the Kutai area, East Kalimantan. It is one of the earliest ancient kingdom in Indonesian history. Seven stone pillars, or yūpa (“sacrificial posts”), have been found in Kutai, Kaman Estuary, near the Mahakam River. The plinths bear an inscription in the Pallava script of India reading "A gift to the Brahmin priests". The style of the script has been dated to the last half the 4th century. It is believed these religions were brought to Indonesia around the 2nd and 4th centuries, respectively, when Indian traders arrived on the islands of Sumatra, Java and Sulawesi.
The names of three rulers are known from the inscriptions. The first ruler mentioned is Kuḍungga, the “lord of men” (narendra), his son Aśwawarman, styled the “founder of the dynasty” (vaṇśa-kartṛ) and grandson of the first and son of the later, Mulavarman called the “lord of kings” (rājendra). As Kuṇḍungga does not seem to be a name of Sanskrit hinduistic style while the other two are, it is presumed he was a leader of local origin ( Dayak People ) and it was his son Aśwawarman that adopted the hinduistic belief. It was Mūlawarman who let these inscriptions be made. While nothing of the military actions of his two predecessors is known, "Raja" Mūlawarman is stated to have conquered his neighbours in battle. He is also said to have increased the land of Kutai by a local ritual called "asvaredjwa". This ritual required a horse released to his land. The footsteps of the freely roaming horse were taken as evidence that this land belonged to Kutai. Mulawarman was also known for his tribute of gold to his God. The name of his kingdom is not mentioned on the inscriptions nor do any other documents in other countries relate to a kingdom at this time in this region. It is not known what became of the kingdom after these pillars had been erected. It may be possible that the name Kutai, as in Tuñjung Kute of the 1365 Javanese Majapahit poem Nāgarakṛtāgama is as ancient and reflects the original name used a thousand years earlier.