Taman Ujung Water Palace was built by the last King of Karangasem, I Gusti Bagus Djelantik, also known by his noble title, Agung Anglurah Ketut Karangasem in 1919. He designed and oversaw the development of the entire water palace with his architects; Van Den Hentz from the Netherlands and Loto Ang, who hails from China who worked together with a traditional Balinese architect renowned in the traditional Balinese fengshui matters, known as Undagi.

With his vision, the late King expanded the water palace to become what is today. Before there was a Taman Ujung, there was only a single pool that was used to punish perpetrators of black magic and witchcraft. This pool exists to this day and was built in 1901 by the previous King of Karangasem while he was in power. Located in the southeast corner of today’s extensive layout, the pool is called Dirah pool – Dirah like the witch queen of the Calonarang legend.

The Taman Ujung that we see today is an extension of the Dirah pool; the King had expanded it to include two additional pools, several pavilions, meandering pathways, stairways, resting areas and meditation quarters.

Before the Dutch occupation, the Taman Ujung Water Palace was for the exclusive use of the Karangasem royalty, their entourage and their families. In 1921, it was officially opened to the public. The land on which the park sits on today still belongs to the descendants of the Karangasem royal family.

In 1963, the park was almost completely destroyed when Mount Agung erupted, and again during the earthquake of 1973. Restoration efforts ensured in the park’s preservation – due to this, much of the park’s buildings and features do not date back to the original date of when it was first built.