According to Balinese historical tradition, Bedulu was once the royal capital of a great kingdom of Bedahulu. The Dalem Bedaulu ruled the Pejeng dynasty from here, and was the last Balinese king to withstand the onslaught of the powerful Javanese Majapahit, led by Gajah Mada back in 1343. After Majapahit campaign, the seat of Balinese court under Majapahit was shifted to nearby Samprangan.
As the ancient royal court, there are numbers of archaeological sites founds in and around Bedulu. One of the most important is the cave temples and ritual bathing pool of Goa Gajah, Yeh Pulu bas-reliefs carved upon cliffs, and Pura Samuan Tiga Hindu Balinese temple. The Purbakala Archaeological Museum is located there.
- "Bedulu". Lonely Planet. Retrieved 15 January 2015.