A Tanah Lot-ot a 16. században élt Dang Hyang Nirartha építette. A déli part menti utazásai során látta a szikla-sziget gyönyörű környezetét, és úgy döntött, hogy ott pihen. Néhány halász látta őt, és ajándékokat vásárolt neki. Nirartha azután a kis szigeten töltötte az éjszakát. Később beszélt a halászokkal, és azt mondta nekik, hogy építsenek egy szentélyt a sziklán, mert úgy érezte, hogy ez egy szent hely a balinézi tengeri istenek imádására. A templom fő istene Dewa Baruna vagy Bhatara Segara, aki a tengeri isten vagy a tengeri erő és ezekben a napokban, a balinézi Nirartha-t is itt imádják.
halászok