The first Hindus arrived in Bali as early as 100 BC, but the unique culture which is so apparent to any current day visitor to Bali hails largely from neighbouring Java, with some influence from Bali's distant animist past. The Javanese Majapahit Empire's rule over Bali became complete in the 14th century when Gajah Mada, Prime Minister of the Javanese king, defeated the Balinese king at Bedulu.

The rule of the Majapahit Empire resulted in the initial influx of Javanese culture, most of all in architecture, dance, painting, sculpture and the wayang puppet theatre. All of this is still very apparent today. The very few Balinese who did not adopt this Javanese Hindu culture are known today as the Bali Aga ("original Balinese") and still live in the isolated villages of Tenganan near Candidasa and Trunyan on the remote eastern shore of Lake Batur at Kintamani.

With the rise of Islam in the Indonesian archipelago, the Majapahit Empire in Java fell and Bali became independent near the turn of the 16th century. The Javanese aristocracy found refuge in Bali, bringing an even stronger influx of Hindu arts, literature and religion.

Divided among a number of ruling rajas, occasionally battling off invaders from now Islamic Java to the west and making forays to conquer Lombok to the east, the north of the island was finally captured by the Dutch colonialists in a series of brutal wars from 1846 to 1849. Southern Bali was not conquered until 1906, and eastern Bali did not surrender until 1908. In both 1906 and 1908, many Balinese chose death over disgrace and fought en-masse until the bitter end, often walking straight into Dutch cannons and gunfire. This manner of suicidal fighting to the death is known as puputan. Victory was bittersweet, as the images of the puputan highly tarnished the Dutch in the international community. Perhaps to make up for this, the Dutch did not make the Balinese enter into a forced cultivation system, as had happened in Java, and instead tried to promote Balinese culture through their policy of Baliseering or the "Balinisation of Bali".

Bali became part of the newly independent Republic of Indonesia in 1945. In 1965, the military seized power in a CIA-backed coup, and state-sanctioned anti-communist violence spread across Indonesia. In Bali, it has been said that the rivers ran red with the reprisal killings of suspected communists-most estimates of the death toll say 80,000, or about five percent of the population of Bali at the time.

The current chapter in Bali's history began in the seventies when intrepid hippies and surfers discovered Bali's beaches and waves, and tourism soon became the biggest income earner. Despite the shocks of the terrorist attacks in 2002 and 2005, the magical island continues to draw crowds, and Bali's culture remains as spectacular as ever.