Tanah Lot er sagður vera verk Dang Hyang Nirartha frá 16. öld. Á ferðalögum sínum meðfram suðurströndinni sá hann fallegt umhverfi klettasýslunnar og ákvað að hvíla sig þar. Nokkrir fiskimenn sáu hann og keyptu honum gjafir. Nirartha eyddi svo nóttinni á litlu eyjunni. Síðar talaði hann við fiskimennina og sagði þeim að byggja helgidóm á klettinum, því hann taldi að það væri heilagur staður til að tilbiðja balínska sjávarguðana. Aðalguð guðsins í musterinu er Dewa Baruna eða Bhatara Segara, sem er sjávarguð eða sjávarmáttur og þessa dagana er Nirartha balínskur einnig tilbeðinn hér. Tanah Lot musterið var byggt og hefur verið hluti af balínsku goðsögunni í aldir.
fiskimenn