Tanah Lot väidetavalt on 16. sajandi Dang Hyang Nirartha töö. Lõuna-rannikul reisides nägi ta kivi-saare ilusat seisu ja otsustas seal puhata. Mõned kalurid nägid teda ja ostsid talle kingitusi. Nirartha veetis siis väikese saarel öö. Hiljem rääkis ta kaluritega ja käskis neil kivil pühamu ehitada, sest ta tundis, et see on püha koht Bali merejumaluste kummardamiseks. Templi peamine jumal on Dewa Baruna või Bhatara Segara, kes on merejumal või merejõud ja tänapäeval kummardatakse ka Bali Nirartha.
kalamehed