Его название соединяет балийские слова «край» (ulu) и «скала» (watu), а местный фольклор гласит, что скала — часть превратившейся в камень лодки богини Dewi Danu. Поклонение здесь направлено Sang Hyang Widhi Wasa, являющемуся в облике Рудры, и храм необычен тем, что он одновременно морской храм и один из девяти храмов сторон света Бали.
Небольшой храм, возможно, стоял здесь ещё до того, как яванский мудрец Empu Kuturan расширил его в XI веке. Примерно в начале XVI века другому мудрецу из Восточной Явы, Dang Hyang Nirartha, приписывают введение здесь святилищ padmasana, и говорят, что на этом месте он достиг мокши; это событие, называемое ngeluhur, «подняться», дало храму эпитет Luhur, «высота». Обычное право общины Pecatu охраняет лес вокруг храма как часть его священного пространства.
На территории храма живут длиннохвостые макаки, известные тем, что выхватывают у посетителей вещи — солнцезащитные очки, фотоаппараты, шлёпанцы — и возвращают их в обмен на еду; исследователи, изучавшие их, обнаружили, что молодые обезьяны перенимают этот бартер у старших. На краю утёса на открытом воздухе на фоне заката исполняется танец кечак по мотивам «Рамаяны».




