Son nom associe les mots balinais pour bord (ulu) et rocher (watu), et le folklore local veut que le rocher soit un morceau de la barque de la déesse Dewi Danu changé en pierre. Le culte s’adresse à Sang Hyang Widhi Wasa, manifesté sous la forme de Rudra, et le temple est inhabituel en ce qu’il est à la fois un temple marin et l’un des neuf temples directionnels de Bali.
Un petit temple s’élevait peut-être ici avant que le sage javanais Empu Kuturan ne l’agrandisse au XIe siècle. Vers le début du XVIe siècle, un autre sage de Java oriental, Dang Hyang Nirartha, passe pour y avoir introduit les sanctuaires padmasana, et il aurait atteint le moksha à cet endroit ; l’événement, appelé ngeluhur, « s’élever », a donné au temple son épithète Luhur, « hauteur ». Le droit coutumier de la communauté de Pecatu protège la forêt qui entoure le temple comme partie de son espace sacré.
Des macaques à longue queue vivent dans l’enceinte du temple et sont connus pour s’emparer des affaires des visiteurs, comme les lunettes de soleil, les appareils photo et les tongs, et les rendre en échange de nourriture ; les chercheurs qui les étudient ont constaté que les jeunes apprennent ce troc auprès des plus âgés. Du côté de la falaise, une danse kecak fondée sur le Ramayana est donnée en plein air, avec le coucher du soleil en arrière-plan.




