The temple (
pura in
Balinese) is built at the edge (
ulu) of a cliff or rock (
watu) projecting into the sea. In folklore, this rock is said to be part of
Dewi Danu's petrified barque. Though a small temple is claimed to have existed earlier, the structure was significantly expanded by a Javanese sage, Empu Kuturan in the 11th century.
Dang Hyang Nirartha, another sage from East Java at the turn of the 16th century, is credited for introducing the
padmasana shrines and it is said that he attained
moksha here, an event called
ngeluhur ("to go up") locally. This has resulted in the temple's epithet
Luhur ("height"). == Protection zoning: customary law and state law ==