Tanah Lot diklaim minangka karya Dang Hyang Nirartha abad kaping-16. Sajrone lelungan ing pesisir kidul, dheweke ndeleng setelan pulau watu sing apik lan mutusake ngaso ing kana. Sawetara nelayan ndeleng dheweke, lan tuku hadiah kanggo dheweke. Nirartha banjur nginep ing pulau cilik kasebut. Mengko dheweke ngobrol karo nelayan lan ngandhani supaya nggawe kuil ing watu kasebut, amarga dheweke rumangsa dadi papan suci kanggo nyembah dewa-dewa segara Bali. Dewa utama candhi kasebut yaiku Dewa Baruna utawa Bhatara Segara, sing dadi dewa laut utawa kekuwatan laut lan saiki, Nirartha Bali uga disembah ing kene.
para nelayan