Tanah Lot is na bewering die werk van die 16de-eeuse Dang Hyang Nirartha. Gedurende sy reise langs die suidkus het hy die rots-eiland se pragtige omgewing gesien en besluit om daar te rus. Sommige vissers het hom gesien en vir hom geskenke gekoop. Nirartha het toe die nag op die klein eiland deurgebring. Later het hy met die vissers gepraat en vir hulle gesê om 'n heiligdom op die rots te bou, want hy het gevoel dat dit 'n heilige plek is om die Balinese see-gode te aanbid. Die hoofgod van die tempel is Dewa Baruna of Bhatara Segara, wat die see-god of see-krag is en deesdae word Nirartha ook hier aanbid.
vissers