Su nombre significa «tierra en el mar» en balinés, y a la roca solo se puede llegar a pie con la marea baja. Es uno de los siete principales templos marinos que jalonan la costa suroeste de Bali, y su deidad principal es el dios del mar, Dewa Baruna, también llamado Bhatara Segara.

La tradición atribuye el templo a Dang Hyang Nirartha, una figura religiosa del siglo XVI que, según se dice, se detuvo aquí una noche durante sus largos viajes por Bali, Lombok y Sumbawa; también se le venera en el templo. En los años 1980 la pared de roca empezó a desmoronarse y el recinto del templo se volvió inseguro, y un programa de conservación financiado con un préstamo del Gobierno de Japón la estabilizó. Más de un tercio de lo que los visitantes ven hoy como roca es en realidad roca artificial añadida durante esas obras.