Tanah Lot hævdes at være værket af Dang Hyang Nirartha fra det 16. århundrede. Under hans rejser langs sydkysten så han klippeøens smukke indretning og besluttede at hvile der. Nogle fiskere så ham og købte ham gaver. Nirartha tilbragte derefter natten på den lille ø. Senere talte han med fiskerne og bad dem om at bygge et helligdom på klippen, for han følte, at det var et helligt sted at tilbede de balinesiske havguder.
fiskere