Der Wasserpalast liegt direkt zwischen dem nahen Meer und dem Hang des Mount Agnung. Er trägt den offiziellen Namen Taman Sukasada Ujung und wird oft als Schwester-Stätte von Tirtagangga bezeichnet, auch wenn er älter ist. Der Komplex mit seinen zwei großen Wasserbassins, den historischen Gebäuden und den Brücken über den See ist außergewöhnlich, denn er vereinigt die Einflüsse sowohl der balinesischen als auch der europäischen Architektur in seinem Baustil.
Der Park um die zwei großen Wasserbecken mit den eleganten langen Brücken und den angelegten Wegen mit Bäumen, Pflanzen, Säulen und Statuen ist insgesamt 10 Hektar groß. In der Mitte des einen Bassins ist ein Pavillion gebaut, das dem König und seiner Familie zum Schlafen, Entspannen und als Familienzimmer diente. Über die reich verzierte Brücke kann der Pavillion besichtigt werden. In seinem Inneren sind alte Fotografien von Taman Ujung und Bilder der königlichen Familie ausgestellt. Im zweiten Becken ist ebenfalls eine Insel angelegt mit einem Bale, einem traditionellen balinesichem Gebäude mit offenem Dach.
Baubeginn war 1919, der Raja I Gusti Bagus Djelantik (auch bekannt unter dem Namen Agung Anglurah Ketut Karangasem, der Vorfahre des Königs der Tirtagangga bauen ließ) gab den Rückzugsort für sich und seine Familie in Auftrag. Im Laufe der Zeit wurde der Komplex immer wieder erweitert und wurde größer als ursprünglich geplant: Ein zweites Becken kam hinzu und auch die Parkanlage wuchs. 1921, noch während der niederländischen Besetzung Indonesiens, wurde der königliche Wassergarten-Komplex eröffnet. Die Becken dienten damals allerdings nicht als königliches Schwimmbad, sondern in ihnen wurden Anhänger von schwarzer Magie und Hexerei bestraft.