Menurut legenda yang beredar di sekitar penduduk Beraban (lokasi Pura Tanah Lot), pada abad ke 15 desa mereka di singahi oleh seorang pertapa bernama Dang Hyang Nirartha. Namun kedatangan beliau di tentang keras oleh penguasa desa pada saat itu karena sang Dang Hyang ditakutkan akan menyebarkan ajaran Hindu kepada masyarakat setempat.

Singkat cerita, Dang Hyang Nirartha diyakini melakukan sebuah mukjizat dengan memindahkan bongkahan tanah raksasa tempat ia bertapa, dari daratan ke pinggir pantai. Mulai saat itu, sang penguasa mulai mengakui kesaktian Dang Hyang Nirartha.

Sebelum meninggalkan Beraban, beliau mewariskan sebuah keris dan selendang yang di percaya akan menghilangkan segala wabah penyakit tanaman, sehingga akan mensejahterakan rakyat setempat. Mulai saat itu, warga setempat menikmati peningkatan pada panen, sehingga mulai saat itu, di atas tanah yang di pindahkan ke pinggir pantai itu didirikan sebuah pura yang sekarang dinamakan Tanah Lot. Selendang yang ditinggalkan juga dipercaya bertransformasi menjadi ular suci yang menjaga kesucian pura ini.