Bali'nin tarihi Taş Devri'ne kadar uzansa da, Bali'nin zengin mirasının çoğu Majapahit İmparatorluğu (MS 1293-1520) döneminde gelişmeye başladı. Güney Malay Yarımadası, Borneo, Sumatra, Kalimantan ve doğu Endonezya ve Filipinler gibi diğer krallıkları kontrol eden Hayam Wuruk tarafından zirvede yönetilen bir dönemdi. Hindu-Cava edebiyatı ve sanatsal faaliyetlerinin bugün hala Bali sanatlarının temeli olan gelişmiş bir altın çağdı. Hayam Wuruk'un ölümünden sonra, iktidardaki aile içinde güç mücadeleleri patlak verdiğinde ve Java krallıkları etki ve güç açısından büyümeye devam ettiğinde krallığın altın çağı sona erdi. Majapahit İmparatorluğu'nun 15. yüzyıldaki çöküşünü Hindu rahiplerinin, aydınların, sanatçıların ve kraliyet ailesi üyelerinin Bali'ye göçü izledi.