Chrám Tanah Lot znamená v balijském jazyce Mořská země. Tanah Lot leží 20 km západně od Denpasaru. Je postaven na  pobřežní skále, kterou po staletí tvaruje a přeměňuje oceán, asi 20 m od pobřeží.

Tanah Lot je údajně výtvorem mnicha Nirarthy z 16. století, který během svých cest po jižním pobřeží uviděl krásnou formaci skal a  uvelebil se zde k odpočinku. Místní rybáři si jej všimli a začali mu nosit dary. Nirartha pak na ostrůvku strávil jednu noc a později řekl místním rybářům, aby na ostrůvku postavili svatyni, neboť věřil, že je toto místo posvátné a bude vhodné k uctívání balijských bohů moře. Hlavním božstvem, které je zde uctíváno,  je Dewa Baruna nebo Bhatara Segara.

Chrám Tanah Lot je jedním ze sedmi mořských chrámů postavených na balijském pobřeží. Každý z těchto chrámů byl postaven na dohled od toho předchozího. Chrámy tak tvoří souvislý řetězec okolo celého jihozápadního pobřeží.

U základů ostrova údajně sídlí jedovatí mořští hadi, kteří mají chrám chránit před vetřelci a zlými duchy.