[1] Tanah Lot significa "tierra en el mar" en balinés.
Según la tradición, el pura (templo) fue construido en el siglo XVI por Dang Hyang Nirartha (también llamado Pedanda Shakti Wawu Rauh), el fundador del sacerdocio shivaíta en Bali.
Durante sus viajes a lo largo de la costa meridional de Bali, avistó el hermoso paisaje del islote rocoso y allí descansó.
Algunos pescadores lo avistaron y le llevaron regalos.
Nirartha pasó la noche en el islote y más tarde habló con los pescadores y les dijo que construyeran un templo en la roca, pues tenía sentido que debía ser un lugar sagrado para la adoración de los dioses del mar por los balineses.